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Lógica  de  enunciados 


Introducción 


La  lógica  de  enunciados,  tema  de  este  módulo  didáctico,  es  una  parcela,  re¬ 
lativamente  pequeña  y  simple,  del  mundo  mucho  más  amplio  de  la  lógica  en 
general.  La  medida  de  sus  contenidos  y  la  sencillez  de  los  conceptos  que  le  dan 
cuerpo  la  hacen  de  un  interés  incuestionable  como  instrumento  que  debe  per¬ 
mitir  abrir  puertas  hacia  las  zonas,  más  complejas,  de  la  lógica  de  predicados. 

Descubriréis  en  este  módulo  los  fundamentos  de  unos  conceptos  teóricos  impres¬ 
cindibles,  una  reflexión  sobre  la  necesidad  de  formalismos  y  unas  formas  de  pro¬ 
ceder  y  encarar  el  problema  de  la  validación  de  razonamientos*  que  no  son  en 
absoluto  ajenas  a  la  forma  como  los  informáticos,  y  en  general  los  ingenieros, 
abordan  los  problemas  que  dentro  de  sus  especialidades  deben  resolver. 

En  este  módulo  didáctico  también  descubriréis  una  exposición,  seguramente 
más  profunda  y  detallada,  de  conceptos  que  ya  se  os  han  presentado  en  otras 
asignaturas:  tablas  de  verdad,  operadores  lógicos,  demostraciones  por  reduc¬ 
ción  al  absurdo,  etc. 

El  tema  central  de  este  módulo  es  la  validación  de  razonamientos  que  se  puedan 
formalizar  utilizando  el  lenguaje  de  la  lógica  de  enunciados.  Sin  embargo,  antes 
de  poder  abordar  la  tarea  de  la  validación,  habrá  que  conocer  este  lenguaje  y  ser 
diestros  en  la  traducción  del  lenguaje  ordinario  a  este  nuevo  lenguaje.  Esta  traduc¬ 
ción,  que  aquí  denominamos  formalización,  es  el  objetivo  prioritario  de  la  pri¬ 
mera  parte.  Finalmente,  nos  adentraremos  en  la  cuestión  de  la  mecanización  de 
los  procesos  de  validación  que  se  han  estudiado  anteriormente. 

En  el  texto  encontraréis,  a  menudo,  ejemplos.  Leedlos  y  haced,  siempre,  el  es¬ 
fuerzo  de  entenderlos.  Una  vez  entendidos  no  los  arrinconéis:  intentad  reha¬ 
cerlos  por  vuestra  cuenta,  como  si  fuesen  un  ejercicio  más.  Q 

Cuando  paséis  la  última  página  del  módulo  y  hayáis  resuelto  con  éxito  el  úl¬ 
timo  ejercicio  de  autoevaluación,  estaréis  en  condiciones  de  decidir  si  es  lícito 
o  no  afirmar  que  algo  es  "lógico”. 


*  La  validación  de  razonamientos  es 
el  plato  fuerte  de  esta  asignatura. 
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Objetivos 


En  los  materiales  didácticos  facilitados  en  este  módulo  encontraréis  las  herra¬ 
mientas  indispensables  para  conseguir  los  objetivos  siguientes: 

1.  Tener  clara  la  necesidad  de  un  lenguaje  formal  para  poder  manipular  y  ra¬ 
zonar  sobre  la  validez  o  la  invalidez  de  los  razonamientos. 

2.  Saber  expresar  en  el  lenguaje  de  la  lógica  de  enunciados  aquellos  razo¬ 
namientos  dados  en  lenguaje  natural  que  son  susceptibles  de  ser  forma¬ 
lizados. 

3.  Tener  claro  el  concepto  de  consecuencia  lógica  y  su  alcance,  entendiendo 
que  la  lógica  no  se  ocupa  del  significado  sino  de  la  estructura  formal. 

4.  Conocer  las  reglas  de  inferencia  de  la  deducción  natural  y  aplicarlas  con 
desenvoltura  a  la  hora  de  utilizarlas  para  validar  razonamientos,  pero  sien¬ 
do  también  conscientes  de  sus  limitaciones. 

5.  Darse  cuenta  del  posicionamiento  de  la  lógica  con  respecto  a  los  conceptos 
de  verdad  y  falsedad,  y  del  tratamiento  que  reciben  estos  conceptos. 

6.  Poder  dar  contraejemplos  que  expliquen,  aunque  de  una  manera  limitada, 
la  razón  por  la  cual  un  razonamiento  no  es  formalmente  correcto. 

7.  Manipular  algebraicamente  enunciados  con  el  fin  de  expresarlos  en  alguna 
forma  normal. 

8.  Conocer  el  método  de  resolución,  especialmente  la  modalidad  conocida 
como  resolución  lineal,  y  comenzar  a  ser  conscientes  de  las  posibilidades  de 
mecanización  que  ofrece. 


Lógica  de  enunciados 
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1.  La  lógica  de  enunciados  y  su  lenguaje 


1.1.  £1  objeto  de  interés  de  la  lógica:  los  razonamientos 


El  objeto  de  estudio  de  la  lógica  son  los  razonamientos.  Un  razona¬ 
miento  es  una  secuencia  de  frases  formuladas  de  tal  manera  que,  de 
la  aceptación  de  las  primeras,  parece  desprenderse  (la  aceptación  de) 
la  última. 


Expresados  en  lenguaje  natural,  los  razonamientos  o  argumentos  suelen  tener 
una  estructura  parecida  a  ésta: 

Frase!,  ...,  frase„.  Por  tanto,  frase„+1. 


Esta  estructura  puede  variar.  Por  ejemplo,  las  palabras  por  tanto  pueden  susti¬ 
tuirse  por  construcciones  como  entonces,  consecuentemente,  en  consecuencia,  se 
concluye  u  otras  de  valor  similar.  Incluso,  en  algunas  ocasiones,  la  palabra  o  las 
palabras  que  marcan  el  inicio  de  la  conclusión  pueden  no  aparecer,  ya  que 
quedan  sobreentendidas. 


Las  n  primeras  frases  de  un  razonamiento,  es  decir,  todas  las  que  preceden 
a  la  última  se  denominan  premisas.  La  última  se  denomina  conclusión. 


Ejemplos  de  razonamientos 

1)  “El  domingo  el  supermercado  está  cerrado.  Hoy  el  supermercado  no  está  cerrado.  Con¬ 
secuentemente,  hoy  no  es  domingo." 

2)  "La  energía  cinética  aumenta  cuando  lo  hace  la  velocidad.  Cuando  la  velocidad  dismi¬ 
nuye,  la  energía  cinética  también.  Ahora  la  velocidad  permanece  inalterable.  Tenemos 
que  concluir,  pues,  que  ahora  la  energía  cinética  ni  aumenta  ni  disminuye." 

Concretamente,  la  lógica  se  interesa  por  estas  dos  cuestiones:  Q 


1)  Los  procesos  que  a  partir  de  premisas  permiten  llegar  a  conclusiones  co¬ 
rrectas*. 


*  Estas  conclusiones  correctas  son 
aceptables,  sin  discusión,  si  las 
premisas  también  son  aceptables. 


2)  La  validez  de  los  razonamientos,  es  decir,  la  legitimidad  de  la  aceptación  de 
la  conclusión  cuando  se  aceptan  las  premisas. 


De  hecho,  los  dos  puntos  anteriores  se  pueden  ver  como  uno  solo,  porque  un 
razonamiento  es  correcto  sólo  cuando  la  obtención  de  la  conclusión  se  puede 
hacer  siguiendo  un  proceso  de  corrección  aceptada. 
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1.2.  La  necesidad  de  un  lenguaje  formal 

El  lenguaje  natural  es  el  vehículo  por  excelencia  de  la  comunicación  de  los  ra¬ 
zonamientos.  No  obstante,  el  lenguaje  natural,  con  su  gran  capacidad  expre¬ 
siva  y  su  riqueza  de  matices,  no  es  la  herramienta  más  adecuada  para  el  estudio 
de  los  razonamientos.  La  lógica,  como  otras  disciplinas  científicas,  recurre  a  la 

utilización  de  un  lenguaje  formal  o  simbólico. 


El  lenguaje  simbólico  más  simple  utilizado  por  la  lógica  se  denomina 
lenguaje  de  enunciados.  El  estudio  de  los  razonamientos  expresados 
utilizando  este  lenguaje  formal  corresponde  a  la  lógica  de  enunciados. 


1.3.  Los  elementos  básicos  del  lenguaje  de  enunciados: 
átomos  y  conectivas 

El  lenguaje  de  la  lógica  de  enunciados  se  apoya  sobre  dos  pilares  básicos  y 
fundamentales:  los  átomos  y  las  conectivas.  Los  átomos  son  las  unidades 
más  simples  de  este  lenguaje,  mientras  que  las  conectivas  son  los  elemen¬ 
tos  que  permiten  obtener  unidades  más  complejas  a  partir  de  otras  más  ele¬ 
mentales. 

1)  Los  átomos 


Un  átomo  es  la  formalización  de  una  frase  declarativa  que  no  se  puede 
descomponer  en  otras  más  simples.  Los  átomos  también  se  denominan 
fórmulas  atómicas  o  enunciados  simples. 

Por  convención,  los  átomos  se  representan  con  letras  mayúsculas  del  al¬ 
fabeto  latino,  a  partir  de  la  P. 


Hay  que  remarcar  que  no  es  cierto  que  cualquier  tipo  de  frase  se  pueda  forma¬ 
lizar.  El  lenguaje  de  la  lógica  de  enunciados  sólo  permite  formalizar  frases  de¬ 
clarativas.  Una  frase  es  declarativa  si  tiene  sentido  cuestionarse  su  veracidad. 

El  primer  paso  en  cualquier  formalización  consiste  en  detectar  las  frases  decla¬ 
rativas  simples  y  asignar  a  cada  una  un  símbolo  de  átomo. 

Ejemplo  de  asignación  de  símbolos  de  átomo 

Consideremos  la  frase  siguiente: 


Lenguaje  natural 
y  lenguaje  formal 


Por  lenguaje  natural  se  debe  en¬ 
tender  el  que  se  utiliza  en  la  vida 
cotidiana,  tanto  en  forma  escrita 
como  en  forma  oral.  La  lengua 
materna  de  cada  uno  es  el  mejor 
ejemplo  de  lenguaje  natural. 

Los  lenguajes  formales  son 
construcciones  artificiales  que 
se  han  creado  para  responder  a 
las  necesidades  peculiares  de 
un  área  de  conocimiento. 


Ejemplos 


Las  frases  "Los  sapos  viven  en 
lugares  húmedos",  "Las  lagar¬ 
tijas  comen  zanahorias"  y  "Me 
gusta  escuchar  música  con  la 
luz  apagada"  son  declarativas 
porque  tiene  sentido  pregun¬ 
tarse  si  son  verdaderas  o  falsas. 
En  cambio,  frases  como  "¡Viva 
el  liberalismo!",  "¿Te  gusta  ir  a 
a  la  playa?"  o  "Ve  a  la  panade¬ 
ría  a  comprar  medio  kg  de 
pan"  no  son  declarativas,  ya 
que  no  tiene  sentido  cuestio¬ 
narse  su  veracidad. 


"Cuando  es  fiesta  y  los  comercios  están  autorizados  a  abrir,  entonces  las  ven¬ 
tas  son  abundantes  si  no  llueve.” 
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Esta  frase  daría  lugar  a  la  siguiente  asignación  de  símbolos  de  átomo: 

•  P:  es  fiesta. 

•  Q:  los  comercios  están  autorizados  a  abrir. 

•  R:  las  ventas  son  abundantes. 

•  S:  llueve. 

2)  Las  conectivas 


Las  conectivas  son  los  operadores  que  permiten  construcciones  del  len¬ 
guaje  más  complejas  a  partir  de  construcciones  más  simples.  Las  conec¬ 
tivas  que  se  utilizan  en  esta  parte  de  la  asignatura  se  corresponden, 
aproximadamente,  con  las  partículas  del  lenguaje  (natural)  'y',  'o'  y 
'no',  y  con  las  construcciones  condicionales  del  tipo  "si...  entonces..." 
o  "cuando...  entonces...". 

Las  conectivas  se  representan  con  los  símbolos  a,  v,  y 


Podemos  ver  más  claramente  la  representación  y  el  significado  de  las  conecti¬ 
vas  en  la  tabla  que  presentamos  a  continuación: 


Conectivas 

Símbolo 

Nombre 

Significado 

Correspondencia 

(aproximadamente) 

A 

Conjunción 

Y 

y,  pero 

V 

Disyunción 

' O ' 

o  (no  exclusiva) 

- 

Negación 

'no' 

no,  nunca,  ni 

Implicación 

o  condicional 

'si...  entonces...' 

'cuando... 

entonces...' 

si...  entonces..., 
cuando...  entonces..., 
si...,  cuando... 

Tened  presente  que  el  significado  que  se  atribuye  a  la  conectiva  v  no  es  exclu¬ 
sivo.  Esto  quiere  decir  que  se  corresponde  con  aquellas  construcciones  del  len¬ 
guaje  en  las  que  la  disyunción  tiene  un  significado  de  'o  el  uno,  o  el  otro,  o  los 
dos',  aunque  esto  no  sea  explícito.  No  se  corresponde  con  aquellas  construc¬ 
ciones  en  las  que  la  disyunción  significa  'o  el  uno,  o  el  otro,  pero  no  los  dos'. 
Estos  últimos  tipos  de  construcciones  se  tendrán  que  formalizar  utilizando  la 
conectiva  v  y  la  conectiva  a. 


Siempre  que  no  se  indique  explícitamente  lo  contrario,  se  considera  que  las 
disyunciones  del  lenguaje  natural  tienen  un  significado  no  exclusivo.  Los 
ejemplos  que  daremos  más  adelante  aclararán  esta  cuestión.  O 
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Ejemplo  de  detección  de  conectivas 

En  la  frase  del  ejemplo  anterior  se  pueden  detectar  las  conectivas  siguientes: 


" I  Cuando 


m 


es  fiesta  I  y  los  comercios  están  autoritzados  a  abrir,  I  entonces 


las  ventas  son  abundantes 


FIFI1 


iieve. 


1.4.  Enunciados 

El  lenguaje  de  la  lógica  de  enunciados  utiliza  como  alfabeto  el  conjunto  for¬ 
mado  por  las  letras  que  designan  átomos,  las  cuatro  conectivas  que  acabamos 
de  definir  y  los  paréntesis  de  abrir  y  cerrar. 

Las  reglas  siguientes  permiten  construir  enunciados  correctamente  a 
partir  de  los  elementos  básicos: 

1)  Todo  átomo  es  un  enunciado. 

2)  Si  A  es  un  enunciado,  entonces  (-u4)  también  lo  es. 

3)  Si  A  y  B  son  enunciados,  entonces  (A  a  R),  (A  v  fí)  y  (/l  — >  B)  también  lo  son. 

4)  Cualquier  enunciado  se  obtiene  de  la  aplicación  de  las  tres  reglas  an¬ 
teriores. 


Designación  de  enunciados 

Por  convención,  las  primeras  letras  mayúsculas  del  alfabeto  latino  (A,  B...)  designan 
enunciados  cualesquiera,  no  necesariamente  atómicos,  mientras  que  las  letras  a  partir  de 
la  P  designan  enunciados  atómicos. 

De  todas  maneras,  muchas  veces  se  utiliza  cualquier  letra  mayúscula  del  alfabeto  latino 
para  designar  enunciados  atómicos.  Esto  se  hace  de  esta  manera  con  el  fin  de  poder  asig¬ 
nar  a  cada  frase  declarativa  simple  un  símbolo  de  átomo  que  recuerde  su  significado  (es 
más  fácil  recordar  que  la  frase  "Yo  canto  en  la  ducha"  está  formalizada  con  el  átomo  C, 
que  no  con  el  átomo  Q). 

A  continuación  se  presentan  algunos  ejemplos  de  enunciados  correctamente 
escritos: 

•  ((P  a  Q)  —>  (P  v  Q)). 

•  ((P  v  (— iQ))  —>  (Q—>  P)). 

•  (HPa  Q))->(P->(-nQ))). 

Es  fácil  darse  cuenta  de  que  las  cuatro  reglas  que  hemos  visto  anteriormente 
conducen  a  una  notación  que  resulta  pesada  (debido  al  exceso  de  paréntesis). 
Las  convenciones  siguientes  la  hacen  más  simple:  Q 

1)  Asociar  la  máxima  prioridad  a  la  conectiva  y  la  mínima  a  la  conectiva  — k 
Las  conectivas  a  y  v  tendrán  la  misma  prioridad  y  ésta  estará  entra  la  de  y  la 


©  FUOC  •  PID_001 49521 


11 


Lógica  de  enunciados 


de  — k  En  igualdad  de  prioridad  consideraremos  que  la  asociatividad  es  de  iz¬ 
quierda  a  derecha. 


2)  Eliminar  los  paréntesis  más  externos  y  los  que  la  asignación  de  prioridades 
descrita  en  el  punto  anterior  haga  innecesarios.  Aunque  esta  convención  per¬ 
mite  eliminar  muchos  de  los  paréntesis,  se  tiene  absoluta  libertad  para  dejar 
los  que  consideremos  que  mejoran  la  legibilidad. 


Algunos  autores  asocian... 

...  a  la  conectiva  a  una  prioridad 
mayor  que  a  la  conectiva  v.  En 
la  convención  aquí  adoptada 
ambas  conectivas  tienen  la  mis¬ 
ma  prioridad. 

Con  estas  dos  convenciones,  los  ejemplos  anteriores  podrían  haberse  escrito 
de  la  manera  siguiente: 


•  P  a  Q  — >  P  v  Q. 


•  P  v  -,Q  — »  (Q  -»  P).  Notad  que  esto  es  diferente  de  P  v  -,Q  — »  Q  -y  P  ya  que, 
debido  a  la  asociatividad  de  izquierda  a  derecha,  en  este  último  enunciado  se 
habrían  podido  poner  los  paréntesis  del  modo  siguiente:  ((P  v  — .Q)  ->  Qj  -»  P. 


•  -,(P  a  Q)  ->  (P  ->  -nQ). 


Ejemplo  de  formalización  de  un  enunciado 


El  ejemplo  dado  en  el  subapartado  anterior  ("Cuando  es  fiesta  y  los  comer¬ 
cios...'')  tendría  la  formalización  siguiente  (según  la  asignación  de  símbolos  de 
átomo  dada  anteriormente): 


P  a  Q  ->  (-.S  ->P). 


1.5.  Otras  conectivas 


A  menudo  los  textos  dedicados  a  la  lógica  consideran  un  número  de 
conectivas  mayor  que  el  que  se  ha  dado  aquí.  Además  de  las  cuatro 
dadas  anteriormente,  es  habitual  que  se  utilicen  las  conectivas  si¬ 
guientes: 

1)  La  conectiva  <-»,  denominada  bicondicional  y  que  se  lee  'si  y  sólo  si'. 

2)  La  conectiva  y,  denominada  disyunción  exclusiva  y  que  se  utiliza 
para  formalizar  las  construcciones  en  las  que  la  disyunción  tiene  un  sig¬ 
nificado  exclusivo  ('o  el  uno,  o  el  otro,  pero  no  los  dos'). 


Recordad  que  hemos  presentado 
las  cuatro  conectivas  más  utilizadas 
en  el  subapartado  1 .3  de  este  módulo 
didáctico. 
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En  este  módulo,  no  utilizaremos  estas  conectivas  de  manera  explícita,  sino  que 
cuando  sea  necesario  formalizar  la  bicondicional  A<^B,  utilizaremos  (A  — »  B)  a 
a  (B  — >  A),  y,  cuando  sea  necesario  formalizar  la  disyunción  exclusiva  A  y  B,  uti¬ 
lizaremos  (Av  B)  A  -n(A  A  B).  Q 


1.6.  Formalización 


1.6.1.  Cómo  formalizar 


Formalizar  significa  traducir  del  lenguaje  natural  al  lenguaje  propio  de 
la  lógica,  en  este  caso  al  lenguaje  de  enunciados. 


Ya  hemos  comentado  que  la  riqueza  del  lenguaje  natural  lo  hace  poco  adecua¬ 
do  para  el  estudio  de  los  razonamientos.  Por  esta  razón  tenemos  que  recurrir  a 
la  traducción  a  un  lenguaje  formal.  Como  todo  proceso  de  traducción,  la  for¬ 
malización  nos  obligará  a  prescindir  de  determinados  matices. 

A  grandes  rasgos,  para  formalizar  hay  que  seguir  los  pasos  siguientes:  O 

1)  Descubrir  las  frases  declarativas  simples  que  constituyen  el  texto  y  asignar¬ 
les  un  símbolo  de  átomo  a  cada  una.  Habrá  que  tener  presente  que: 

•  Frases  que  no  son  sintácticamente  simples  pueden  considerarse  simples  a 
la  hora  de  formalizarlas,  si  no  hay  ninguna  necesidad  de  descomponerlas 
en  frases  menos  complejas. 

•  Frases  diferentes  pueden  tener  el  mismo  significado.  En  este  caso,  se  les 
asignará  el  mismo  símbolo  de  átomo. 

2)  Detectar  las  conectivas  del  lenguaje  natural  que  se  corresponden  con  conec¬ 
tivas  del  lenguaje  de  enunciados  y  reproducir  la  estructura  del  texto  valiéndose 
de  los  átomos  previamente  asignados.  Algunas  conectivas  pueden  estar  implí¬ 
citas. 

3)  Sustituir  las  conectivas  del  lenguaje  natural,  tanto  las  explícitas  como  las 
implícitas,  por  conectivas  del  lenguaje  de  enunciados. 

Ejemplos  de  formalización 

1)  Formalizar: 

"Si  lees  superficialmente,  no  podrás  entender  lo  que  se  te  quiere  decir". 

Asignamos  a  la  frase  "(Tú)  lees  superficialmente”  el  símbolo  L  y  a  la  frase  "(Tú)  podrás 
entender  lo  que  se  te  quiere  decir",  el  símbolo  E.  Observad  que  las  palabras  "si"  y  "no" 
no  aparecen  en  las  frases  a  las  cuales  se  ha  asignado  símbolos  de  átomo.  Esto  es  así  porque 
son  conectivas.  La  frase  se  formaliza: 
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2)  Formalizar: 

"Te  constiparás  o  lo  pasarás  mal,  si  hace  frío  y  no  te  abrigas  antes  de  salir  a  la  calle". 

Hacemos  la  siguiente  asignación  de  símbolos  de  significado  a  símbolos  de  átomo:  C: 
"(Tú)  te  constiparás";  M:  "(Tú)  lo  pasarás  mal";  F:  "Hace  frío";  A:  "(Tú)  te  abrigas  antes  de 
salir  a  la  calle".  Observad  que,  por  claridad,  hemos  hecho  aparecer  los  sujetos  elididos  de 
las  frases.  La  frase  se  formaliza: 


(F  a  —A)  ->(Cv  M) 


3)  Formalizar: 

"Puedes  ir  al  cine  o  al  concierto  (pero  no  a  los  dos  lugares)  y,  si  tienes  tarjeta,  puedes 
comprar  las  entradas  en  el  cajero  automático". 

Hacemos  las  asignaciones  C:  "(Tú)  puedes  ir  al  cine";  M:  "(Tú)  puedes  ir  al  concierto"; 
T:  "(Tú)  tienes  tarjeta";  A:  "(Tú)  puedes  comprar  las  entradas  en  el  cajero  automático". 
La  frase  se  formaliza: 


(CvM)  A  -,(C  A  M)  A  (T  — >  A) 


4)  Formalizar: 

"Cuando  los  informáticos  hacen  bien  su  trabajo  y  los  clientes  hacen  peticiones  razo¬ 
nables,  los  directivos  se  muestran  amables  con  sus  subordinados.  Cuando  los  directi¬ 
vos  son  amables  con  sus  subordinados,  los  accionistas  minoritarios  compran  más 
acciones.  De  todo  esto  se  desprende  que  si  los  accionistas  minoritarios  no  compran 
más  acciones,  pero  los  informáticos  hacen  bien  su  trabajo,  los  clientes  no  hacen  pe¬ 
ticiones  razonables". 

A  diferencia  de  los  ejemplos  anteriores,  aquí  no  se  pide  formalizar  una  única  frase,  sino 
todo  un  razonamiento.  Después  de  una  lectura  completa,  se  hace  la  asignación  de  sig¬ 
nificado  a  símbolos  de  átomo  siguiente:  /:  "Los  informáticos  hacen  bien  su  trabajo"; 
C:  "Los  clientes  hacen  peticiones  razonables";  D:  "Los  directivos  se  muestran  amables 
con  sus  subordinados";  A:  "Los  accionistas  minoritarios  compran  más  acciones".  El  ra¬ 
zonamiento  se  formaliza: 


íaC->D,D->A  .'.  —A  a  /  — »  —¡C 

Prestad  atención  a  los  aspectos  siguientes  de  esta  formalización: 

•  Se  ha  considerado  que  las  frases  "Los  directivos  se  muestran  amables  con  sus  subordi¬ 
nados"  y  "Los  directivos  son  amables  con  sus  subordinados"  tienen  el  mismo  significa¬ 
do  y,  por  este  motivo,  han  sido  formalizadas  con  el  mismo  átomo. 

•  La  locución  "De  todo  esto  se  desprende  que"  marca  el  inicio  de  la  conclusión  y  por  ello 
no  forma  parte  de  ningún  átomo.  Se  ha  formalizado  con  el  símbolo  de  conclusión  pu¬ 
tativa  (.'.). 

5)  Formalizar: 

"Si  los  profesores  tienen  ganas  de  enseñar  y  los  estudiantes  se  esfuerzan  por  aprender, 
los  objetivos  se  alcanzan  con  facilidad.  Cuando  los  objetivos  se  alcanzan  con  facili¬ 
dad  y  los  recursos  son  suficientes,  el  ambiente  es  inmejorable.  Por  lo  tanto,  si  el  am¬ 
biente  no  es  inmejorable,  no  pasa  que  los  profesores  tengan  ganas  de  enseñar  y  los 
estudiantes  se  esfuercen  por  aprender". 

Asignamos  K:  "Los  profesores  tienen  ganas  de  enseñar  y  los  estudiantes  se  esfuerzan  por 

aprender";  O:  "Los  objetivos  se  alcanzan  con  facilidad";  R:  "Los  recursos  son  suficientes"; 

A:  "El  ambiente  es  inmejorable".  El  razonamiento  se  formaliza: 

K—>0,0a,R^>A  -A  -»  -JC 

Los  siguientes  aspectos  de  esta  formalización  son  relevantes: 

•  El  átomo  "Los  profesores  tienen  ganas  de  enseñar  y  los  estudiantes  se  esfuerzan  por 
aprender"  no  es,  desde  un  punto  de  vista  puramente  sintáctico,  una  oración  simple. 
Ahora  bien,  en  este  razonamiento,  las  dos  cosas  (que  unos  tengan  ganas  de  enseñar  y 
los  otros  se  esfuercen  por  aprender)  van  siempre  juntas.  Por  esta  razón  se  ha  podido  op¬ 
tar  por  asignar  a  esta  frase  un  único  símbolo  de  átomo. 


Lógica  de  enunciados 


Conclusión  putativa 


Entre  las  premisas  y  la  con¬ 
clusión  se  pone  el  símbolo  de 
conclusión  putativa  /.  para 
marcar  el  ¡nielo  de  la  conclusión. 
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•  De  todos  modos,  también  habría  sido  totalmente  correcto  definir  P:  "Los  profesores  tie¬ 
nen  ganas  de  enseñar";  E:  "Los  estudiantes  se  esfuerzan  por  aprender".  La  formaliza- 
ción,  en  este  caso,  sería:  Pa£->  O  ,  Oaü->4  -A  ->  -,(P  a  E). 

•  En  diferentes  puntos,  la  coma  (,)  se  utiliza  como  sustituto  de  la  palabra  "entonces". 

•  La  expresión  "por  lo  tanto"  marca  el  inicio  de  la  conclusión  del  razonamiento. 

•  La  construcción  "no  pasa  que..."  ha  sido  considerada  equivalente  a  "no...". 

Algunos  consejos 

Cuando  formalicéis,  os  pueden  ser  útiles  los  consejos  siguientes:  Q 


a)  Leed  atentamente  todo  lo  que  debe  formalizarse  e  identificad  sus  átomos 
(enunciados  que  consideraréis  atómicos).  Vigilad  que  el  significado  que  asig¬ 
néis  a  cada  átomo  no  contenga  palabras  que  denoten  conectivas.  Además,  pro¬ 
curad  que  el  significado  asignado  a  cada  átomo  tenga  un  sentido  positivo;  el 
sentido  negativo  se  obtendrá  con  la  conectiva 


Identificación  correcta  de  los  átomos 

Para  formalizar:  "Si  llueve  muy  fuerte,  entonces  no  saldremos  de  casa",  no  hagáis  la  asig¬ 
nación  P:  "Si  llueve  muy  fuerte”;  Q:  "entonces  no  saldremos  de  casa".  Lo  correcto  sería: 
P:  "Llueve  muy  fuerte";  Q:  "Saldremos  de  casa". 

b)  Prestad  atención  a  la  puntuación  del  texto  (comas,  puntos,  etc.).  Muchas 
veces  la  puntuación  sustituye  alguna  conectiva  del  lenguaje  natural  y,  muchas 
otras,  indica  la  forma  correcta  de  poner  los  paréntesis. 


Importancia  de  la  puntuación 

No  es  lo  mismo  "Piensa  y  discute,  cuando  conoce  el  tema"  que  "Piensa,  y  discute  cuando 
conoce  el  tema".  Con  P:  "(Él)  piensa";  D:  "(Él)  discute";  C:  "(Él)  conoce  el  tema",  la  formaliza- 
ción  de  la  primera  frase  sería  C->PaD,  mientras  que  la  de  la  segunda  sería  Pa(C->P). 

c)  Prestad  atención  a  la  utilización  de  la  conectiva  Aunque  pueda  pare¬ 
cer  simple,  lo  cierto  es  que  buena  parte  de  los  errores  en  la  formalización  se 
deben  a  un  mal  uso  de  esta  conectiva. 


Uso  de  la  conectiva 

La  frase  "Si  están  secas,  las  hojas  caen  de  los  árboles"  no  tiene  el  mismo  significado  ni  la 
misma  formalización  que  la  frase  "Sólo  si  están  secas,  las  hojas  caen  de  los  árboles".  Con 
S:  "Las  hojas  están  secas";  C:  "Las  hojas  caen  de  los  árboles",  la  formalización  de  la  pri¬ 
mera  frase  sería  S  ->  C,  mientras  que  la  de  la  segunda  sería  C  -»  S. 


El  subapartado  1 .6.2  de  este 
módulo  se  dedicará  a  la  conectiva 
— Allí  os  será  más  fácil  entender  por 
qué  estas  dos  frases  no  tienen  la  misma 
formalización. 


d)  No  hagáis  demasiadas  suposiciones  sobre  lo  que  se  quiere  decir  y  concen¬ 
traos  en  lo  que  se  dice.  Intentad  no  añadir  nada  derivado  de  vuestro  conoci¬ 
miento  del  tema  que  trata  lo  que  formalizáis  (y,  puesto  que  esto  no  siempre 
es  posible,  intentad  que  vuestras  suposiciones  y  añadidos  sean  conscientes  e 
intencionados). 


Evitar  las  interpretaciones 


La  frase  "Cuando  los  índices  de  audiencia  suben,  la  publicidad  se  encarece.  Y  cuando  los 
índices  de  audiencia  bajan,  la  calidad  de  las  series  es  muy  pobre"  se  puede  formalizar: 
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•  P:  "Los  índices  de  audiencia  suben";  C:  "La  publicidad  se  encarece";  B:  "Los  índices  de 
audiencia  bajan";  Q:  "La  calidad  de  las  series  es  muy  pobre”: 

(P  — >  C)  a  (B  — >  Q) 

•  P:  "Los  índices  de  audiencia  suben";  C:  "La  publicidad  se  encarece";  Q:  "La  calidad  de 
las  series  es  muy  pobre": 


(P  — >  C)  A  (-J>  ->  Q) 

En  el  segundo  caso  se  ha  decidido  entender  que  "Los  índices  de  audiencia  bajan”  es  la 
negación  de  "Los  índices  de  audiencia  suben".  Esta  puede  ser  una  buena  interpretación, 
o  no  serlo,  dependiendo  del  razonamiento  que  se  estudie.  En  todo  caso,  hay  que  ser  cons¬ 
ciente  de  ello. 


1.6.2.  La  utilización  de  la  implicación 


La  implicación  (la  conectiva  se  utiliza  para  formalizar  condiciones.  El 
lenguaje  natural  permite  expresar  dos  tipos  de  condiciones:  O 


1)  Condiciones  suficientes.  Expresan  que  algo  es  una  condición  suficiente 
para  otra  cosa. 


Observación 

La  parte  izquierda  de  una 
implicación  se  denomina 
antecedente  y  la  parte 
derecha  consecuente. 

Ejemplos  de  condiciones  suficientes 

•  "Si  como  me  reanimo”.  Que  coma  es  condición  suficiente  para  que  me  reanime. 

•  "Cuando  los  zapatos  son  nuevos,  me  hacen  daño".  Que  los  zapatos  sean  nuevos  es  su¬ 
ficiente  para  que  me  hagan  daño. 

•  "Siempre  que  trabaja,  su  jefe  lo  felicita".  Que  trabaje  es  suficiente  para  que  su  jefe  lo 
felicite. 

•  "Corto  el  bacalao  si  el  jefe  no  está  y  los  otros  me  dejan".  Que  el  jefe  no  esté  y  los  otros 
me  dejen  es  condición  suficiente  para  que  corte  el  bacalao. 

•  "Tengo  escalofríos  y  dolor  de  cabeza  cuando  como  queso".  Que  coma  queso  es  suficien¬ 
te  para  tener  escalofríos  y  dolor  de  cabeza. 

•  "Basta  con  que  piense  que  es  peligroso  para  se  quede  en  casa”.  Que  piense  que  es  peli¬ 
groso  es  suficiente  para  que  se  quede  en  casa. 

Por  regla  general,  las  construcciones  del  estilo  "si  ...  entonces  ..." ,  "...  si  ...”, 
"cuando  ...  entonces  ,  "siempre  que  ...",  "...  siempre  que",  "basta  con  que... 
para  que...",  etc.,  expresan  una  condición  suficiente.  Ahora  bien,  hay  que  te¬ 
ner  en  cuenta  que  el  lenguaje  natural  es  muy  rico  y  que,  por  lo  tanto,  ofrece 
otras  formas  de  expresar  el  mismo  tipo  de  condición. 


2)  Condiciones  necesarias.  Aquellas  que  expresan  que  algo  es  una  condición 
necesaria  para  otra  cosa. 


Ejemplos  de  condiciones  necesarias 

•  "Debes  tener  dinero  para  poder  ir  a  esquiar".  Tener  dinero  es  necesario  para  poder  ir  a 
esquiar. 

•  "Sólo  siendo  feliz  podrás  vivir  muchos  años".  Ser  feliz  es  necesario  para  vivir  muchos 
años. 
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•  “Para  ganar  debes  ser  hábil  y  tener  suerte”.  Ser  hábil  y  tener  suerte  es  necesario  para  ga¬ 
nar. 

•  "Para  reanimarme  debo  comer".  Comer  es  necesario  para  reanimarme. 

•  “Es  necesario  que  llueva  para  tener  buenas  cosechas". 

Habitualmente,  las  condiciones  necesarias  se  expresarán  con  construcciones 
como  por  ejemplo  "se  debe  ...  para  "sólo  ,  "sólo  cuando  ..." ,  "es  nece¬ 
sario  que  ...  para  ..." . 


También  se  pueden  encontrar  condiciones  necesarias  y  suficientes.  Estas  con¬ 
diciones  no  son  más  que  la  conjunción  de  una  condición  necesaria  y  una 
condición  suficiente. 

El  primer  paso  para  poder  formalizar  correctamente  las  condiciones  es  saberlas 
distinguir.  Después,  hay  que  tener  claro  el  significado  que  la  lógica  de  enun¬ 
ciados  otorga  a  la  conectiva  Q 


Ejemplo  de  condición 
necesaria  y  suficiente 

La  frase  "Hiela  si,  y  sólo  si,  la 
temperatura  es  muy  baja"  es 
equivalente  a  la  conjunción 
de  las  dos  condiciones: 

"Si  la  temperatura  es  muy  baja, 
hiela"  y  "Sólo  hiela  si  la 
temperatura  es  muy  baja". 

A  B  significa  que  ‘A  es  suficiente  para  B’ ,  que  'Basta  con  tener  A  para 
tener  B',  que  'Cuando  se  tiene  A,  seguro  que  se  tiene  B’.  En  ningún  caso 
se  excluye  la  posibilidad  de  que  se  dé  B  sin  que  se  dé  A. 

Frente  a  A  — >  B  es  lícito  afirmar  que  cuando  se  dé  A,  se  dará  B;  pero  no 
es  lícito  afirmar  que  cuando  se  dé  B  se  dará  A. 


Ejemplos  de  frases  que  expresan  condiciones  suficientes 

Las  formalizaciones  de  las  frases  que  antes  se  han  dado  como  ejemplos  de  condiciones 
suficientes  serían: 

•  “Si  como  me  reanimo” 

C:  "(Yo)  como";  R:  “(Yo)  me  reanimo":  C  ->  R 

•  "Cuando  los  zapatos  son  nuevos  me  hacen  daño" 

N:  "Los  zapatos  son  nuevos";  D:  "Los  zapatos  me  hacen  daño”:  N  ->  D 

•  "Siempre  que  trabaja,  su  jefe  lo  felicita" 

T:  "(Él)  trabaja";  F:  "Su  jefe  lo  felicita":  T  -»  F 

•  "Corto  el  bacalao  si  el  jefe  no  está  y  los  otros  me  dejan" 

B:  "(Yo)  corto  el  bacalao";  C:  "El  jefe  está";  O:  "Los  otros  me  dejan  (cortar  el  bacalao)”: 
-C  a  O  ->  B 

•  "Tengo  escalofríos  y  dolor  de  cabeza  cuando  como  queso” 

E:  "(Yo)  tengo  escalofríos";  D:  "(Yo)  tengo  dolor  de  cabeza";  Q:  "(Yo)  como  queso”: 
Q  — >  £  a  D 

•  "Basta  con  que  piense  que  es  peligroso  para  que  se  quede  en  casa" 

P:  "(Él)  piensa  que  es  peligroso";  C:  "(Él)  se  queda  en  casa":  P  -»  C 

Ninguna  frase  con  el  significado  ‘A  es  necesario  para  B'  puede  ser  formalizada 
A^fB  porque  'A  es  necesario  para  B'  no  es  lo  mismo  que  ‘A  es  suficiente  para 
B’.  Sin  embargo,  ‘A  es  necesario  para  B'  puede  ser  expresado  en  términos  de 
una  condición  suficiente,  de  una  de  estas  dos  formas:  O 


©  FUOC  •  PID_001 49521 


17 


Lógica  de  enunciados 


a)  Cuando  decimos  que  ‘A  es  necesario  para  B'  expresamos  que  'sin  A  no  se 
tiene  B’  o,  lo  que  es  lo  mismo,  que  la  ausencia  de  A  es  suficiente  para  la  ausen¬ 
cia  de  B'.  Esto  nos  lleva  a  la  formalización  siguiente: 


b)  Cuando  decimos  que  ‘A  es  necesario  para  B’  expresamos  que  'la  presencia 
de  B  es  suficiente  para  la  presencia  de  A’  (si  ‘A  es  necesario  para  B’,  es  seguro 
que  cuando  se  dé  B,  también  se  dará  lo  que  es  necesario  para  tenerlo,  es  decir, 
A).  Esto  nos  lleva  a  la  formalización: 


Formalizaciones 


Ejemplos  de  frases  que  expresan  condiciones  necesarias 

Las  formalizaciones  de  las  frases  que  antes  se  han  dado  como  ejemplos  de  condiciones 
necesarias  serían: 

•  "Hay  que  tener  dinero  para  poder  ir  a  esquiar" 

D:  "(Tú)  tienes  dinero";  E :  "(Tú)  vas  (puedes  ir)  a  esquiar":  -£)  -»  — JE,  o  también  E  ->  D 

•  "Sólo  siendo  feliz  puedes  vivir  muchos  años” 

F:  "(Tú)  eres  feliz”;  V:  "(Tú)  vives  (puedes  vivir)  muchos  años":  -T-  ->  -,V,  o  también 

•  "Para  ganar  debes  ser  hábil  y  tener  suerte" 

G:  "(Tú)  ganas";  H:  "(Tú)  eres  hábil";  S:  "(Tú)  tienes  suerte":  -.(fí  a  S)  ->  -,G,  o  también 
G  — >  H  a  S 

•  "Para  reanimarme  debo  comer" 

C:  "(Yo)  como";  R:  "(Yo)  me  reanimo":  -,C  -»  -¡R,  o  también  R  -»  C 

•  "Es  necesario  que  llueva  para  tener  buenas  cosechas" 

L:  "Llueve";  B:  "Se  tiene  buenas  cosechas":  -E  ->  -,f¡,  o  también  B  -»  L 

Lo  que  la  implicación  no  expresa 


Las  formalizaciones  —id  — >  —,B 
y  B  — >  A  son  totalmente 
equivalentes.  Cualquiera 
de  las  dos  puede  utilizarse  para 
formalizar  ‘A  es  necesario 
para  6'. 


Hay  que  tener  cuidado  de  no  atribuir  a  la  conectiva  >"  significados  que  no 
tiene.  Concretamente,  la  implicación  no  expresa  lo  siguiente: 


•  Relaciones  causa-efecto:  A->íno  permite  afirmar  ni  que  A  sea  la  causa  de 
B,  ni  que  no  lo  sea.  Tampoco  permite  afirmar  que  B  sea  la  causa  de  A,  ni  lo 
contrario. 


•  Relaciones  temporales:  A->5no  permite  afirmar  que  A  preceda  en  el  tiem¬ 
po  a  B.  Sin  embargo,  tampoco  permite  afirmar  lo  contrario. 


¿Llueve  porque  me  pongo  la  gabardina? 

La  frase  "Cuando  me  pongo  la  gabardina,  llueve"  con  G:  "(Yo)  me  pongo  la  gabardina", 
L:  "Llueve"  la  formalizamos  G  ->  L  porque  G  es  condición  suficiente  para  L.  Si  pensára¬ 
mos  en  términos  de  relaciones  causales  (seguramente  me  pongo  la  gabardina  a  causa  de 
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Lógica  de  enunciados 


la  lluvia)  o  de  relaciones  temporales  (primero  veo  que  llueve,  después  me  pongo  la  gabar¬ 
dina)  podríamos  estar  tentados  de  hacer  su  formalización  errónea  L  —>  G. 


1.6.3.  Formalización  de  frases  complejas 

En  ocasiones  podemos  encontrarnos  con  frases  de  formalización  difícil  de  en¬ 
contrar.  Con  frecuencia  son  frases  que  requieren  más  de  una  implicación.  En 
estos  casos  puede  sernos  muy  útil  aplicar  la  conocida  técnica  de  reducir  un 
problema  complejo  a  una  colección  de  problemas  más  simples.  Las  soluciones 
de  los  problemas  más  simples  se  podrán  combinar  para  obtener  la  solución  del 
problema  inicial.  Unos  pocos  ejemplos  nos  ayudarán  a  ver  de  qué  manera  po¬ 
demos  aplicar  esta  técnica  a  la  formalización: 

1)  Formalizar  la  frase: 

"Cuando  tienes  recursos  lo  bastante  potentes  y  no  te  faltan  conocimientos 
técnicos,  consigues  unos  resultados  espectaculares  siempre  que  los  directi¬ 
vos  te  dan  apoyo.” 

La  asignación  de  significado  a  símbolos  de  átomo  será  T:  "(Tú)  tienes  recursos 
lo  bastante  potentes";  M:  "Te  faltan  conocimientos  técnicos";  R:  "(Tú)  consi¬ 
gues  unos  resultados  espectaculares”;  D:  "Los  directivos  te  dan  apoyo”.  Obser¬ 
vad  que  en  ningún  caso  el  significado  atribuido  a  cada  átomo  contiene 
palabras  que  expresen  conectiva  ("cuando",  "y",  "no",  "siempre"). 

Globalmente,  la  frase  expresa  una  condición  suficiente  porque: 

•  "Tienes  recursos  lo  bastante  potentes  y  no  te  faltan  conocimientos  técni¬ 
cos"  es  la  condición  suficiente  para: 

•  "Consigues  unos  resultados  espectaculares  siempre  que  los  directivos  te 
dan  apoyo". 

Si  denominamos  X  a  la  formalización  de  la  primera  fase  e  Y  a  la  de  la  segunda, 
la  formalización  de  la  frase  entera  será  X  — >  Y.  Acabamos  de  reducir  el  proble¬ 
ma  de  formalizar  toda  la  frase  a  formalizar  dos  frases  más  sencillas: 

a)  La  frase  "Tienes  recursos  lo  bastante  potentes  y  no  te  faltan  conocimientos 
técnicos"  es  una  conjunción  que  formalizamos  T  a  —M.  Esto  es  lo  que  se  había 
denominado  X. 

b)  La  frase  "Consigues  unos  resultados  espectaculares  siempre  que  los  directi¬ 
vos  te  apoyan"  expresa  una  condición  suficiente  porque: 


La  reducción 
de  problemas 


Resolver  un  problema 
complejo  descomponiéndolo 
en  una  colección  de  problemas 
menos  complejos 
-que  también  pueden 
descomponerse  en  otros 
todavía  más  simples-  es  una 
técnica  muy  utilizada  en  el 
campo  de  la  algorítimica 
y  la  programación  y  que 
se  os  presentará  bajo  nombres 
como  por  ejemplo  análisis 
descendente,  técnica  de  los 
refinamientos  sucesivos  o 
anglicismos  como  top-down 
analysis  o  divide  &  conquer. 


Los  directivos  te  dan  apoyo"  es  suficiente  para: 
Consigues  unos  resultados  espectaculares". 
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Luego,  su  formalización  es  D  — >  R.  Esto  es  lo  que  se  había  denominado  Y. 
c)  La  formalización  de  toda  la  frase  es: 

(T  a  -.AL)  ->(D->R) 


2)  Formalizar  la  frase: 

"Si  para  desarrollar  el  programa  le  es  necesario  utilizar  una  herramienta 
muy  sofisticada,  entonces  no  podrá  probarlo  en  casa  del  cliente  si  éste  tiene 
una  instalación  anticuada”. 

La  asignación  de  significado  a  símbolos  de  átomo  será  D :  "(Él)  desarrolla  el 
programa";  S:  "(Él)  utiliza  una  herramienta  muy  sofisticada";  P:  "(Él)  prueba 
(puede  probar)  el  programa  en  casa  del  cliente";  A:  "El  cliente  tiene  una  insta¬ 
lación  anticuada". 

Igual  que  en  el  ejemplo  anterior,  ningún  significado  atribuido  a  un  átomo  contie¬ 
ne  palabras  susceptibles  de  llegar  a  ser  conectivas.  También  os  podéis  dar  cuenta 
de  que  ha  sido  necesario  modificar  la  forma  de  expresar  algunos  elementos  de  la 
frase.  De  este  modo,  no  se  asigna  a  D:  "Desarrollar  el  programa",  sino  "(Él)  desa¬ 
rrolla  el  programa".  El  significado  se  corresponde  con  una  frase  declarativa. 

En  su  totalidad,  la  frase  expresa  una  condición  suficiente  porque: 

•  "Para  desarrollar  el  programa  le  es  necesario  utilizar  una  herramienta  muy 
sofisticada"  es  suficiente  para: 

•  "(Él)  no  podrá  probar  el  programa  en  casa  del  cliente,  si  éste  tiene  una  ins¬ 
talación  anticuada". 

Igual  que  antes,  denominaremos  X  a  la  formalización  de  la  primera  frase  e  Y  a 
la  de  la  segunda.  La  formalización  de  la  frase  completa  será  X  Y: 

a)  La  primera  frase  expresa  una  condición  necesaria  porque: 

•  "Utilizar  una  herramienta  muy  sofisticada"  ("Él  utiliza  una  herramienta 
muy  sofisticada")  es  condición  necesaria  para: 

•  "Desarrollar  el  programa"  ("Él  desarrolla  el  programa"). 

La  formalización  de  esta  parte  (X)  será:  ->S  ->  —£)  (o  también:  D  5). 

b)  La  segunda  frase  expresa  una  condición  suficiente  por  el  hecho  siguiente. 

•  "El  cliente  tiene  una  instalación  anticuada"  es  condición  suficiente  para: 


(Él)  no  podrá  probar  el  programa  en  casa  del  cliente”. 
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Luego,  la  formalización  de  esta  segunda  parte  (Y)  será:  A  — >  —>P. 
c)  La  formalización  completa  de  la  frase  es: 

(-.5  ->  -D)  ->  {A  ->  -J>) 


3)  Formalizar  la  frase: 

"Conozco  el  problema,  me  han  explicado  su  solución  o  la  he  leído  en  un 
libro,  pero  debo  tener  mucha  concentración  y  un  poco  de  inspiración  para 
poderlo  resolver,  cuando  estoy  en  un  examen". 

Asignamos  los  siguientes  significados  a  símbolos  de  átomo,  C:  "(Yo)  conozco 
el  problema;  E:  "(Ellos,  los  que  sean)  me  han  explicado  la  solución  del  proble¬ 
ma";  L:  "(Yo)  he  leído  en  un  libro  la  solución  del  problema";  K:  "(Yo)  tengo 
mucha  concentración";  I:  "(Yo)  tengo  un  poco  de  inspiración";  R:  (Yo)  re¬ 
suelvo  el  problema";  P:  "(Yo)  estoy  en  un  examen". 

La  totalidad  de  la  frase  es  una  conjunción  de  la  forma  Xa  Y,  donde  X  es  la 
formalización  de  "Conozco  el  problema,  me  han  explicado  su  solución  o  la  he 
leído  en  un  libro"  e  Y  es  la  formalización  de  "Debo  tener  mucha  concentra¬ 
ción  y  un  poco  de  inspiración  para  poder  resolver  el  problema,  cuando  estoy 
en  un  examen": 

a)  La  formalización  de  la  parte  denominada  X  es  C  a  (E  v  L).  Observad  que 
aquí  la  coma  tiene  valor  de  conjunción. 

b)  La  formalización  de  la  parte  denominada  Y  es  la  de  una  frase  que  expresa 
una  condición  suficiente  porque: 

•  "Estoy  en  un  examen"  ( P )  es  suficiente  para: 

•  "Debo  tener  mucha  concentración  y  un  poco  de  inspiración  para  poder  re¬ 
solver  el  problema". 

Formalizaremos  esta  condición  como  P  ->  Z,  donde  Z  será  la  formalización  de 
"Debo  tener  mucha  concentración  y  un  poco  de  inspiración  para  resolver  el 
problema".  Esta  frase  expresa  una  condición  necesaria  porque: 

•  "Yo  tengo  mucha  concentración  y  un  poco  de  inspiración"  ( K  a  I )  es  nece¬ 
sario  para: 

•  "Yo  resuelvo  el  problema"  ( R ). 


De  este  modo,  la  formalización  de  esta  condición  necesaria  es  R  K  a  I  -tam¬ 
bién  sería  correcto  —¡(K  a  7)  ->  -nK). 
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c)  Finalmente,  la  formalización  de  toda  la  frase  es: 

[Ca(£vL)]a[P->(S^Ka  /)] 


4)  Formalizar  la  frase: 

"Es  necesario  que  cuando  haya  medios  se  construyan  buenas  infraestructu¬ 
ras,  para  garantizar  el  crecimiento  cuando  los  indicadores  son  favorables". 

Asignamos  los  siguientes  significados  a  símbolos  de  átomo  M:  "Hay  medios"; 
C:  "Se  construyen  buenas  infraestructuras";  G:  "Se  garantiza  el  crecimiento”; 
F:  "Los  indicadores  son  favorables". 

En  su  totalidad,  la  frase  expresa  una  condición  necesaria  porque: 

•  "Cuando  hay  medios  se  construyen  buenas  infraestructuras”  (X)  es  necesa¬ 
rio  para: 

•  "Se  garantiza  el  crecimiento  cuando  los  indicadores  son  favorables"  (F). 
De  este  modo,  la  formalización  de  la  frase  será  Y  ->  X: 

a)  X  es  la  formalización  de  "Cuando  hay  medios  se  construyen  buenas  infra¬ 
estructuras".  Se  trata  de  una  condición  suficiente  que  se  formaliza  M  — >  C. 

b)  Y  es  la  formalización  de  "Se  garantiza  el  crecimiento  cuando  los  indicadores 
son  favorables”.  Se  trata  de  otra  condición  suficiente  que  se  formaliza  F  G. 

c)  Finalmente,  la  formalización  de  la  frase  es: 

(F  ->  G)  ->  (M  ->  C) 


5)  Formalizar  la  frase: 

"No  es  necesario  que  tenga  mucho  dinero  para  poder  comprar  un  coche 
nuevo,  si  cuando  va  al  banco  el  director  de  la  oficina  le  atiende  personal¬ 
mente." 

La  asignación  de  significado  a  símbolos  de  átomo  es  D:  "(Él)  tiene  mucho  di¬ 
nero";  C:  "(Él)  compra  (puede  comprar)  un  coche  nuevo";  B:  "(Él)  va  al  ban¬ 
co";  O:  "El  director  de  la  oficina  le  atiende  personalmente". 

De  forma  global,  la  frase  expresa  una  condición  suficiente  porque: 

•  "Cuando  (él)  va  al  banco,  el  director  de  la  oficina  le  atiende  personalmen¬ 
te"  es  suficiente  para: 

•  "No  es  necesario  que  tenga  mucho  dinero  para  poder  comprar  un  coche 


nuevo  . 
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La  frase  se  formalizará  como  Y  X,  donde: 

•  Y  es  la  formalización  de  "Cuando  (él)  va  al  banco,  el  director  de  la  oficina 
le  atiende  personalmente". 

•  X  es  la  formalización  de  "No  es  necesario  que  tenga  mucho  dinero  para  po¬ 
der  comprar  un  coche  nuevo". 

a)  La  primera  frase  expresa  una  condición  suficiente  y  se  formaliza  B  O. 

b)  La  segunda  frase  es  la  negación  de  una  condición  necesaria.  Su  formaliza¬ 
ción  será  — X,  donde  X  es  la  formalización  de  "Debes  tener  mucho  dinero  para 
poder  comprar  un  coche  nuevo".  Esta  última  frase  se  formaliza  -,D  ->  —,C. 

c)  Luego,  la  formalización  de  toda  la  frase  es: 

(B  ->  O)  ->  -i(-,D  -,C) 
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2.  La  deducción  natural 


2.1.  La  validación  de  razonamientos 

A  partir  de  una  primera  definición  se  introducirán  matices  hasta  llegar  a  una 
precisa  y  definitiva. 


El  objetivo  de  la  validación  de  razonamientos  es  dictaminar  si  la  con¬ 
clusión  se  desprende  o  no  de  las  premisas,  es  decir,  dictaminar  si  la 
aceptación  de  las  premisas  comporta,  ineludiblemente,  la  aceptación  de 
la  conclusión. 


Una  vez  formalizado,  un  razonamiento  se  expresa  de  la  manera  siguiente: 


enunciado 1;  ...,  enunciadop  .-.  enunciadop+1, 


donde  tenemos  que: 


•  enunciado 1;  ...,  enunciadop,  son  el  resultado  de  la  formalización  de  las  pre¬ 
misas, 

•  enunciadop+i,  es  el  resultado  de  la  formalización  de  la  conclusión, 

•  el  símbolo  indica  que  lo  que  viene  a  continuación  es  una  conclusión  de 
la  que  todavía  no  se  tiene  garantía  de  que  sea  legítima*. 

Ejemplo  de  razonamiento  formalizado 

Consideramos  el  razonamiento  siguiente: 

"El  domingo  el  supermercado  estará  cerrado.  Hoy  el  supermercado  no  está  cerrado.  Con¬ 
secuentemente,  hoy  no  es  domingo." 

Si  asignamos  D  a  "es  domingo"  y  C  a  "el  supermercado  está  cerrado”,  entonces,  una  vez 
formalizado,  este  razonamiento  quedaría  como  mostramos  a  continuación: 

D  ->  C,  -iC.-.  —íD 


Validar  un  razonamiento  significa  demostrar  que  el  paso  de  las  premi¬ 
sas  a  la  conclusión  es  legítimo.  Un  razonamiento  es  válido  cuando  el 
paso  de  las  premisas  a  la  conclusión  puede  hacerse  siguiendo  una  serie 
de  reglas  previamente  aceptadas.  Las  reglas  aceptadas  para  pasar  de  unas 
premisas  a  una  conclusión  se  denominan  reglas  de  inferencia  o  reglas 
de  deducción. 


Lógica  de  enunciados 


*  Denominada  conclusión  putativa. 
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Una  deducción  es  una  secuencia  de  enunciados,  los  cuales  o  bien  son  premi¬ 
sas,  o  bien  se  han  obtenido  de  la  aplicación  de  un  conjunto  finito  de  reglas  de 
inferencia  a  enunciados  anteriores  (que  le  preceden  en  la  secuencia).  O 

Cuando  una  deducción  tiene  la  forma  explicitada  a  continuación: 

...,  An  ,  ...,  C 
Premisas  ( n  >  0) 


entonces  se  dice  que  es  una  demostración  del  último  enunciado  (C)  a  partir  de 
las  premisas  ( A 1(  ...,  A„).  El  hecho  de  que  C  sea  demostrable  a  partir  de  las  pre¬ 
misas  Ay  ...,An  se  nota  de  la  manera  siguiente: 

A\,  ...,  An  i—  C 

Validar  un  razonamiento  quiere  decir  construir  una  deducción  que, 
partiendo  de  las  premisas  dadas,  llegue  a  la  conclusión  o,  lo  que  es  lo 
mismo,  que  sea  una  demostración  de  la  conclusión. 


2.2.  Notación  y  reglas  de  la  deducción  natural 

La  deducción  natural  es  un  procedimiento  para  la  construcción  de  demostra¬ 
ciones.  Se  trabajará  con  nueve  reglas  de  inferencia*  básicas  que,  posterior¬ 
mente,  se  ampliarán  con  nuevas  reglas  deducidas  de  las  primeras.  La  deducción 
natural  se  denomina  así  porque  las  reglas  de  inferencia  utilizadas  se  correspon¬ 
den  con  principios  intuitivos. 

Las  reglas  de  la  deducción  natural  se  dividen  en  los  dos  grupos  siguientes:  Q 

1)  El  grupo  de  las  reglas  que  permiten  construir  un  enunciado  haciendo  apa¬ 
recer  una  determinada  conectiva,  denominadas  reglas  de  introducción. 

2)  El  grupo  de  las  reglas  que  permiten  escribir  un  nuevo  enunciado  sin  una 
determinada  conectiva,  denominadas  reglas  de  eliminación. 


2.2.1.  La  notación 

La  notación  que  se  utiliza  para  especificar  las  reglas  de  inferencia  de  la 
deducción  natural  es  la  siguiente: 

Enunciados  necesarios  para  aplicar  la  regla 
Enunciado  obtenido  de  la  aplicación  de  la  regla 


El  significado 
de  los  símbolos 


El  símbolo  I—  puede  leerse 
'permite  deducir',  'se  des¬ 
prende  de  ello',  'da',  'se  sigue 
de  ello',  etc.  El  significado  de 
los  símbolos  y  I—  es  dife¬ 
rente.  El  símbolo  indica 
que  lo  que  viene  a  continua¬ 
ción  es  la  conclusión  del  razo¬ 
namiento,  mientras  que  I— 
indica  que  lo  que  va  a  conti¬ 
nuación  es  una  conclusión 
válida  de  las  premisas  del 
razonamiento. 


*  Reglas  para  obtener  nuevos 
enunciados  a  partir  de  enunciados 
anteriores. 


Ejemplo 

A 

B 

A  /\B 
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Con  el  fin  de  aplicar  estas  reglas  y  construir  deducciones  se  usa  la  notación  que 
comentaremos  a  continuación  junto  con  algunos  ejemplos  que  ayudarán  a 
captar  la  notación:  O 

1)  Escribir  las  premisas.  En  primer  lugar,  se  escriben  y  se  enumeran  las  pre¬ 
misas,  una  debajo  de  la  otra. 

Por  ejemplo,  si  se  quiere  construir  una  deducción  a  partir  de  las  premisas  PaQ, 
P  -»  S,  y  T  — >  -S  comenzamos  escribiendo: 

(1)  P  a  Q 

(2)  P  — >  S 

(3)  T->-,S 


2)  Comentarios  a  la  derecha.  A  la  derecha  de  cualquier  enunciado  se  pueden 
escribir  pequeños  comentarios  que  faciliten  la  lectura.  Para  el  caso  concreto  de 
las  premisas,  el  comentario  es  P. 

Continuando  con  el  ejemplo  del  punto  anterior,  tenemos: 


(1) PaQ  P 

(2)  P  —>  S  P 

(3)  T->-,S  P 


3)  Aplicar  las  reglas.  Cuando  se  aplica  una  regla,  el  enunciado  resultante  se 
pone  al  final  de  la  lista  siguiendo  la  numeración,  y  como  comentario  se  indica 
la  regla  aplicada  y  el  enunciado  o  enunciados  de  la  lista  (su  número)  a  los  que 
se  ha  aplicado. 


Por  ejemplo,  la  regla  denominada  eliminación  de  la  conjunción  (Ea)  permite  ob¬ 
tener  P  a  partir  de  P  a  Q.  Para  indicar  que  esta  regla  se  aplica  al  enunciado  1, 
se  escribe  de  la  manera  siguiente: 


La  regla  de  eliminación  de  la 
conjunción  se  explica  en  el 
subapartado  2.2.2  de  este  módulo 
didáctico. 


(1) PaQ  P 

(2)  P  ->  S  P 

(3)  T  ->  S  P 

(4)  P  Ea  1 


Otra  regla  permite  obtener  S  a  partir  de  P  y  de  P  S.  Esta  regla  se  denomina 
E— >  y  en  el  ejemplo  que  estamos  construyendo  es  aplicable  a  los  enunciados  4 
y  2.  El  resultado  de  su  aplicación  se  indica  de  esta  manera: 


La  regla  E-»  (eliminación  de  la 
implicación)  se  trata  en  el 
subapartado  2.2.2  de  este  módulo 
didáctico. 


(1) PaQ  P 

(2)  P  ->  S  P 

(3)  T  ->  S  P 

(4)  P  Ea  1 

(5)  S  E->  2,  4 
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4)  Subdeducciones.  En  algunas  ocasiones  es  necesario  introducir  en  la  de¬ 
ducción  enunciados  que  no  están  en  la  lista  y  que  no  se  pueden  obtener  me¬ 
diante  la  aplicación  de  ninguna  regla.  Cuando  es  necesario  hacer  esto,  se  abre 
una  subdeducción  encabezada  por  el  enunciado  que  se  quiere  introducir. 

Por  ejemplo,  supongamos  que  se  quiere  introducir  el  enunciado  T,  que  no  está 
en  ningún  lugar  de  la  lista  que  se  ha  construido  hasta  el  momento. 


(1)  P  A  Q 

P 

(2)  P  — >  S 

P 

(3)  T  ->-S 

P 

(4)  P 

Ea  1 

(5)5 

Eh>  2,  4 

(6)  \T 

H 

El  enunciado  introducido  se  comenta  con  H,  que  significa  hipótesis.  A  partir 
del  momento  en  que  se  inicia  una  subdeducción  hay  que  continuar  introdu¬ 
ciendo  los  nuevos  enunciados  con  el  mismo  sangrado.  De  esta  manera  se  in¬ 
dica  que  lo  que  se  está  obteniendo  está  supeditado  a  un  enunciado  que  el 
autor  de  la  deducción  ha  introducido  por  razones  estratégicas,  pero  que  no  es 
ni  una  premisa  ni  nada  que  se  haya  obtenido  a  partir  sólo  de  estas  premisas. 


Es  importante... 

...  no  olvidar  la  utilización  del 
sangrado  dado  que,  además 
de  facilitar  la  lectura,  evita  la  in¬ 
troducción  de  errores. 

En  el  ejemplo,  se  puede  volver  a  usar  la  regla  E— »,  para  aplicarla  a  los  enunciados 
3  y  6: 


(1) PaQ  P 

(2)  P  ->  5  P 

(3)  T^-nS  P 

(4)  P  Ea  1 

(5)  5  E->  2,  4 


(6) 

(7) 

T  H 

-.S  E->  3,  6 

Siempre  es  posible  comenzar  una  subdeducción.  Acabar  una  y  volver  al  nivel  in¬ 
mediatamente  anterior  sólo  se  puede  hacer  siguiendo  alguna  de  las  reglas  que  lo 
permiten.  O 


2.2.2.  Las  reglas 

a)  Regla  1:  introducción  de  la  conjunción  (Ia) 

Si  en  la  lista  de  enunciados  aparecen  un  enunciado  A  y  un  enunciado  B 
(no  necesariamente  de  forma  consecutiva)  entonces  se  puede  escribir, 
al  final  de  esta  lista,  el  enunciado  A  a  B,  o  el  enunciado  B  a  A. 

A  A 

B  B 

A  aB  BaA 
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Ejemplos 


•  Ejemplos  de  utilización  correcta  de  la  regla  de  introducción  de  la  conjunción: 


(1  )P 

(2  )üvQ 

(3)  ^5 

(4)  Pa  —iS  Ia  1,  3 

(5)  (Rv  Q)  a(P  a  — ,5)  Ia  2,  4 


•  Ejemplo  de  utilización  incorrecta  de  la  regla  de  introducción  de  la  conjunción: 


(1  )P 

(2  )üvQ 

(3) 

(4) PaQ  Ia  1,  2  error 


La  línea  4  es  un  error,  ya  que  el  enunciado  Q  no  está  en  las  líneas  anteriores. 
Para  poder  aplicar  la  regla,  ambos  enunciados  deben  aparecer  libres  en  la  lista 
y  éste  no  es  el  caso  de  Q  (que  sólo  aparece  como  parte  de  R  v  Q). 

La  necesidad  de  que  los  enunciados  a  los  que  se  aplica  una  regla  aparezcan  li¬ 
bres  es  común  a  todas  las  reglas  de  inferencia  de  la  deducción  natural.  O 

b)  Regla  2:  eliminación  de  la  conjunción  (Ea) 


Si  en  una  deducción  aparece  una  conjunción,  entonces  es  lícito  escribir 
al  final  de  la  lista  cualquiera  de  los  conjuntandos. 

A  a  B  A  a  B 
A  B 


Ejemplos 

•  Ejemplos  de  utilización  correcta  de  la  regla  de  eliminación  de  la  conjunción: 


(1)  TaS 

(2)  P  a  (R  ->  S) 

(3)  T->PaS 

(4)  R  aT  — >  P 

(5)  (QvP)  aS 


(6)  S  Ea  1 

( 7) R->S  Ea  2 

(8)  QvP  Ea  5 

(9)  T  Ea  1 
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•  Ejemplos  de  utilización  incorrecta  de  la  regla  de  eliminación  de  la  conjunción: 


(1)  TaS 

(2)  P  a  (R  — >  S) 

(3)  T^PaS 

(4)üaT->P 

(5)  (Qv  P)  a  S 

(6)  R 

Ea  4  error 

(7)  T->P 

Ea  4  error 

(8)Q 

Ea  5  error 

En  las  líneas  6  y  7  el  error  consiste  en  no  tener  en  cuenta  la  precedencia  de  los 
operadores  (a  tiene  una  prioridad  superior  a  la  de  — >).  El  enunciado  R  a  T  -»  P  no 
es  una  conjunción,  sino  una  implicación  y,  por  tanto,  la  regla  no  es  aplicable. 

El  error  de  la  línea  8  es  del  mismo  tipo  que  los  dos  anteriores:  los  conjuntandos 
son  Q  v  P  y  S.  La  regla  permite  obtener  cualquiera  de  los  conjuntandos,  pero 
no  partes  de  éstos. 

c)  Regla  3:  introducción  de  la  disyunción  (Iv) 


Si  en  la  lista  de  enunciados  aparece  un  enunciado  A,  entonces  es  legíti¬ 
mo  escribir,  al  final  de  la  lista,  A  v  B  o  B  v  A,  donde  B  es  un  enunciado 
cualquiera,  que  no  es  necesario  que  aparezca  previamente  en  la  lista. 

A  A 

AvB  BvA 


Ejemplos 


Ejemplos  de  utilización  correcta  de  la  regla  de  introducción  de  la  disyunción: 


(1  )P 

(2)  R  v  Q 

(3)  -i  S 


(4)P  v  Q 

Iv  1 

(5)  {R  v  Q)  v  T 

Iv  2 

d)  Regla  4:  eliminación  de  la  implicación  o  modus  ponens  (E — >) 


Si  en  algún  punto  de  una  deducción  aparece  una  implicación  y  en  algún 
otro  aparece  el  antecedente  de  ésta,  entonces  es  legítimo  escribir  el  conse¬ 
cuente  al  final  de  la  lista. 

A-+B 

A 

B 
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Ejemplos 


•  Ejemplos  de  utilización  correcta  de  la  regla  de  eliminación  de  la  implicación: 


•  Ejemplo  de  utilización  incorrecta.  El  error  más  frecuente  en  la  aplicación 
de  esta  regla  consiste  en  aplicarla  al  revés,  es  decir,  obteniendo  el  antece¬ 
dente  de  una  implicación  cuando  se  tiene  el  consecuente: 


(1)  Q 

(2)  T  — >  Q 

(3)  T  E->  1,  2  error 


e)  Regla  5:  Introducción  de  la  implicación  (I — >) 


Para  poder  escribir  A^B  hay  que  abrir  una  subdeducción  encabezada  por 
A  (hipótesis)  y  continuar,  en  el  ámbito  de  esta  subdeducción,  hasta  llegar 
al  enunciado  B.  Cuando  en  la  subdeducción  se  llega  a  B,  entonces  A  — »  B 
ya  se  puede  escribir,  pero  ahora  fuera  del  ámbito  de  la  subdeducción. 

A 

B 

A->B 


Cuando  se  ha  vuelto  al  nivel  inmediatamente  anterior  al  de  la  subdeducción, 
ésta  queda  clausurada  y  no  es  posible  utilizar  ninguno  de  los  enunciados  que 
contiene.  El  enunciado  A->B  sí  que  podrá  ser  utilizado  porque  no  forma  parte 
de  la  subdeducción  que  ha  permitido  obtenerlo. 

Ejemplo 


*  Se  quiere  poder  afirmar  que 
Q,  P  \-  (P  A  Q)  V  T. 


Como  ejemplo  de  utilización  correcta  de  esta  regla  supongamos  que  se  quiere  de¬ 
mostrar  que  a  partir  de  Q  y  de  P  se  puede  llegar  a  concluir  que  S  — >  (P  a  Q)  V  T*: 
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(1)  Q 
(2  )P 

(3) 

(4) 

(5) 

P 

P 

S  H 

P  a  Q  Ia  2,  1 

(P  A  Q)  V  T  Iv  4 

(6)  S  -»  (P  a  Q)  v  T  I->  3,  5 

f)  Regla  6:  introducción  de  la  negación  o  reducción  al  absurdo  (I-,) 

Para  escribir  la  negación  de  un  enunciado  se  abre  una  subdeducción  en¬ 
cabezada  por  éste  y  se  obtiene,  dentro  de  la  subdeducción,  una  pareja 
formada  por  un  enunciado  y  su  negación.  Una  vez  obtenida  esta  pareja, 
la  negación  del  enunciado  que  encabezaba  la  subdeducción  se  puede  es¬ 
cribir  fuera  del  ámbito  de  ésta. 

A_ 

B 

~nB 

-A 


La  pareja  formada  por  un  enunciado  y  su  negación  se  denomina  contradicción. 
Las  contradicciones  se  consideran  algo  insostenible.  Cuando  una  hipótesis  con¬ 
duce  a  la  aparición  de  una  contradicción  esta  hipótesis  se  hace  insostenible  y  se 
pasa  a  afirmar  (escribir)  su  negación. 

Ejemplo 

Un  ejemplo  de  utilización  correcta  de  esta  regla  es  el  siguiente: 


(1  )P->Q 
(2  )p-kq->t) 


(3)  R  a  -S 

(4)  T  —>  S 


(5) 

P 

H 

(6) 

-S 

Ea  3 

(7) 

Q 

E->  1,  5 

(8) 

T 

E->  2,  5 

(9) 

T 

Eh>  7,  8 

(10) 

S 

E->  4,  9 

(11)  -P 

1^  5,  6,  10 ] 

g)  Regla  7:  eliminación  de  la  negación  (E-,) 


Dos  negaciones  consecutivas  se  anulan  mutuamente. 

—i  —A 
A 
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Ejemplo 


Un  ejemplo  de  aplicación  correcta  de  la  regla  de  eliminación  de  la  negación  es 
el  siguiente: 


(1)  -hP->QaR 

(2)  R  -,Q 


(3) 

-nP 

H 

(4) 

QaR 

Eh>  1,  3 

(5) 

R 

Ea  4 

(6) 

Q 

Ea  4 

(7) 

-Q 

E->  2,  5 

(8) 

1^  3,  6,  7 

(9)  P  E-i  8 


h)  Regla  8:  eliminación  de  la  disyunción  o  prueba  por  casos  (Ev) 


Para  poder  eliminar  una  disyunción  es  necesario  que  una  subdeducción 
encabezada  por  el  primero  de  los  disyuntandos  acabe  con  un  enunciado 
y  que  otra  subdeducción  encabezada  por  el  segundo  disyuntando  acabe 
con  el  mismo  enunciado. 

Cuando  se  verifican  estas  condiciones,  el  enunciado  que  es  común  a 
ambas  subdeducciones  puede,  legítimamente,  escribirse  al  final  de  la 
lista,  fuera  del  ámbito  de  las  subdeducciones  encabezadas  por  los 
disyuntandos. 

AwB 

A 

C 

B 

C 

~C 


Esquemáticamente,  la  eliminación  de  la  disyunción  hay  que  entenderla  así: 


•  Ante  una  disyunción  no  se  puede  decir  cuál  de  los  disyuntandos  se  da*. 

•  De  la  suposición  de  A,  se  desprende  C. 

•  De  la  suposición  de  B,  se  desprende  C. 


*  Tenemos  AV  B,  pero 
¿se  da  A  o  se  da  B ? 


De  la  disyunción,  se  desprende  C. 
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Tened  en  cuenta  que  las  dos  subdeducciones  son  independientes  y  que  los  re¬ 
sultados  obtenidos  en  una  no  pueden  utilizarse  en  la  otra.  Q 

Ejemplos 

•  Como  ejemplo  de  utilización  correcta  de  esta  regla  se  demostrará  que,  de 
las  premisas  PvQ,Q->TyP-»SAT,  se  desprende  la  conclusión  T: 

(1) PvQ  P 

(2)  Q  ->  T  P 

(3)  P  S  a  T  P 


(4) 

P 

H 

(5) 

SaT 

E->  3,  4 

(6) 

T 

Ea  5 

(7) 

Q 

H 

(8) 

T 

E->  2,  7 

(9)  T 

Ev  1,  6,  8 

•  Por  el  contrario,  un  ejemplo  de  utilización  incorrecta  de  esta  regla  es  el  que 
mostramos  a  continuación: 


(1) PvQ  P 

(2)  Q  ->  T  P 

(3)  P  — ^  SaT  P 

(4) 

(5) 

P  H 

SaT  E->  3,  4 

(6) 

(7) 

(8) 
(9  )S 

S  Ea  5 

Q  H 

S  Ea  5  error 

Ev  1,  6,  8  error* 

*  El  error  producido  en  la  línea  9 
es  debido  a  un  error  previo. 


La  regla  no  se  ha  aplicado  correctamente:  en  la  línea  8  no  se  ha  respetado  la 
exigencia  de  no  utilizar  el  resultado  de  una  subdeducción  en  la  otra. 

i)  Regla  9:  iteración  (it) 


Cualquier  enunciado  que  aparece  en  una  deducción  puede  volver  a  ser 
escrito  al  final  de  la  lista  de  enunciados,  siempre  que  la  repetición  se  pro¬ 
duzca  en  el  mismo  ámbito  en  el  que  aparece  el  enunciado  o  en  el  de  una 
subdeducción  interna  a  éste. 

A 

A 


Hay  que  tener  en  cuenta  que  no  es  correcto  exportar  enunciados  a  un  ámbito 
más  externo  del  ámbito  en  el  que  se  encuentran*. 


*  Excepto  cuando  esta  exportación 
es  la  autorizada  por  la  regla  de 
eliminación  de  la  disyunción. 


En  muchas  ocasiones  esta  regla  se  aplica,  en  deducciones  relativamente  largas, 
para  acercar  un  enunciado  aparecido  anteriormente  al  lugar  donde  se  utilizará, 
de  manera  que  se  mejora  la  legibilidad.  O 
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•  Como  ejemplo  de  utilización  correcta  de  esta  regla  demostramos  que,  de  las 
premisas  P  v  (S  ->  T),  R  a  5,  Q  a  W  y  P  — >  T,  se  desprende  la  conclusión  W  a  T. 


(1  )Pv 

(S^T) 

p 

(2)  Ha 

S 

p 

(3)  Qa 

W 

p 

(4)P  — ) 

•  T 

p 

(5) 

P 

H 

(6) 

T 

E->  4,  5 

(7) 

S->T 

H 

(8) 

RaS 

it  2 

(9) 

S 

Ea  8 

(10) 

T 

E->  7,  9 

(11)  T 

Ev  1,  6,  10 

(12)  Q 

A  W 

it  3 

(13)  W 

Ea  12 

(14)  W 

A  T 

Ia  11,  13 

•  En  la  línea  8  la  aplicación  de  la  regla  de  iteración  es  correcta  porque  el 
enunciado  pasa  al  ámbito  de  una  subdeducción  de  la  deducción  principal. 
También  en  la  línea  12  la  aplicación  es  correcta  porque  el  enunciado  se  co¬ 
pia  en  el  mismo  ámbito. 

•  Ejemplo  de  utilización  incorrecta  de  la  regla  de  iteración: 


(1  )P~* 
(2) 

(3) 

(4) 

(5)  P  -> 

Qa  R 

P  H 

Qa  R  E->  1,  2 

R  Ea  3 

R  I->  2,  4 

(6)  Qaü  it  3,  error 

2.3.  Planteamiento  estratégico  de  las  demostraciones 
por  deducción  natural 

Construir  una  demostración  para  un  razonamiento  válido  puede  llegar  a  ser 
una  tarea  complicada,  sobre  todo  si  no  se  lleva  a  cabo  siguiendo  algún  plantea¬ 
miento  estratégico.  Lo  que  nunca  debe  hacerse  es  aplicar  las  reglas  a  ciegas,  sin 
tener  muy  claro  con  qué  propósito  se  aplican  en  cada  momento. 


El  proceso  de  demostración  tiene  un  solo  objetivo  y  es  obtener  la  con¬ 
clusión  del  razonamiento.  Toda  regla  debe  ser  aplicada  con  el  propósito 
de  alcanzar  este  objetivo. 


Lógica  de  enunciados 
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2.3.1.  La  conclusión  ayuda  a  plantear  la  demostración 


Dada  la  importancia  de  la  conclusión  en  el  proceso  de  demostración,  es  habi¬ 
tual  que  la  primera  etapa  del  planteamiento  de  una  demostración  se  base  en 
la  forma  de  la  conclusión  y,  más  concretamente,  en  su  conectiva  principal: 

a)  Si  la  conclusión  es  una  implicación:  puede  ser  útil  empezar  por  una  sub¬ 
deducción  encabezada  por  el  antecedente  de  la  implicación  e  intentar  llegar 
al  consecuente  dentro  del  ámbito  de  esta  subdeducción.  Entonces,  la  aplica¬ 
ción  de  la  regla  I->  permitirá  finalizar  la  demostración. 

Esquemáticamente,  la  demostración  de  P1;  ...,  Pn  |_  A  ->  B  puede  plantearse: 
(1)  P1  P 


(n) 

(n+  1) 


(í) 

(t+1) 


P 


n 


A 


B 

Ah>B 


P 

H 

Cuando  se  llega  a  este  punto,  el  objetivo 
de  la  demostración  es  obtener  B  dentro  de 
esta  subdeducción. 


I-»  n  +  1,  í 


b)  Si  la  conclusión  es  una  negación:  puede  ser  útil  empezar  con  una  subde¬ 
ducción  encabezada  por  el  enunciado  de  la  conclusión  sin  negar  e  intentar  lle¬ 
gar  a  una  contradicción  dentro  del  ámbito  de  esta  subdeducción.  Entonces,  la 
aplicación  de  la  regla  I  permitirá  finalizar  la  demostración. 


Contradicciones 

Recordad  que  una  contradic¬ 
ción  es  la  pareja  formada  por 
un  enunciado  cualquiera 
y  su  negación. 

Esquemáticamente,  la  demostración  de  Plr  ...,  Pn  (—  -,C  puede  plantearse: 
(1)  Pl  P 


(«) 

(n  +  1) 


(r) 


P 


C  H 

Cuando  se  llega  a  este  punto,  el  objetivo 
de  la  demostración  es  obtener  una  contra¬ 
dicción  dentro  de  esta  subdeducción. 


E 


(í) 


-nE 


(t+1)  -.C 


I-,  n  +  1,  r,  t 


Aunque  la  conclusión  no  sea  una  negación,  este  planteamiento  también  pue¬ 
de  ser  útil.  Si  la  conclusión  es  un  enunciado  cualquiera  A,  se  supone  (hipótesis) 
-A.  Si  se  llega  a  una  contradicción,  la  introducción  de  la  negación  proporcio¬ 
na  -i-. A  y  por  aplicación  de  la  eliminación  de  la  negación  se  obtiene  A.  De¬ 
mostrar  un  enunciado  a  partir  de  su  negación  y  la  obtención  de  una 
contradicción  (aplicación  de  la  regla  I— i)  se  denomina  reducción  al  absurdo. 
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c)  Si  la  conclusión  es  una  conjunción:  puede  ser  útil  intentar  obtener  cada 
uno  de  los  conjuntandos  por  separado.  Entonces,  la  aplicación  de  la  regla  Ia 
permitirá  finalizar  la  demostración. 

Esquemáticamente,  la  demostración  de  P1;  ...,  Pn  |_  A  a  B  puede  plantearse: 
(1)  P1  P 

(n)  Pn  P 

A  partir  de  este  punto,  el  objetivo  es  llegar  al 
enunciado  A. 

(r)  A 

A  partir  de  este  punto,  el  objetivo  es  llegar  al 
enunciado  B. 

B 

(í) 

(í  +  1)  A  a  B  Ia  r,  t 

d)  Si  la  conclusión  es  una  disyunción:  puede  ser  útil  intentar  obtener  algu¬ 
nos  de  los  disyuntandos.  Entonces  la  aplicación  de  la  regla  Iv  permitirá  fi¬ 
nalizar  la  demostración. 

Esquemáticamente,  la  demostración  de  P1;  ...,  Pn  \-  Av  B  puede  plantearse: 
(1)  P,  P 

(n)  Pn  P 

A  partir  de  este  punto,  el  objetivo  es  llegar  al 
enunciado  A. 

(r)  A 

(t)  A  v  B  Iv  r 

Estos  cuatro  casos  pueden  ser  útiles  para  plantear  los  rasgos  generales  de  la  de¬ 
mostración  que  se  quiere  conseguir.  En  todos  los  casos  se  ha  reducido  el  pro¬ 
blema  inicial  a  uno  o  más  problemas  que  quizá  sean  un  poco  más  simples  que 
el  original.  Para  resolver  cada  uno  puede  ser  necesario  descomponerlos  en  pro¬ 
blemas  todavía  más  simples. 


Ejemplos 


1)  Demostrar  la  validez  del  razonamiento  — .Q,  R—>  P  .'.  (P  — ►  Q)  —¡R: 
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•  Ya  que  la  conclusión  es  una  implicación,  parece  factible  intentar  plantear 
la  demostración  como  una  aplicación  de  la  regla  I-»  : 

(1) 

-Q 

P 

(2) 

R->P 

P 

(3) 

P-»  Q 

H 

A  partir  de  este  punto  (interior  de  la 
subdeducción),  el  problema  pasa  a 
ser  la  obtención  de  -¡R. 

t 

-H 

t+  1 

{P->Q)->^R 

3,  t 

•  Dado  que  queremos  obtener  una  negación  y  la  presencia  de  R  permitirá 
aplicar  la  regla  E->  a  R  ->  P,  puede  plantearse  la  obtención  de  -J?  como  una 
introducción  de  la  negación  (aplicación  de  la  regla  I-,): 

(1) 

-Q 

P 

(2) 

R->P 

P 

(3) 

P->  Q 

H 

(4) 

R 

H 

(5) 

P 

E— >  2,  4 

(6) 

Q 

E-»  3,  5 

(7) 

-Q 

it  1 

(8) 

-nR 

1^  4,  6,  7 

(9) 

(P  ->•  Q)  ^  -JJ 

I->3,  8 

2)  Demostrar  la  validez  del  razonamiento  P  — >  T,  (R  — >  P)  —>  —¡T  (P  a  R ): 

•  El  hecho  de  que  la  conclusión  sea  una  negación  puede  sugerir  plantear  la 
demostración  como  una  aplicación  de  la  regla  I  : 

(1) 

P->  T 

P 

(2) 

(R^P)->  -,T 

P 

(3) 

PaR 

H 

En  el  ámbito  de  esta  subdeducción, 
el  problema  pasa  a  ser  la  obtención 
de  una  contradicción. 

(r) 

E 

(í) 

-nE 

(t+  1) 

Oí 

< 

Y 

I-i  3,  r,  t 
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•  ¿Qué  contradicción  se  podrá  obtener?  ¿Cuál  será  el  enunciado  £?  El  hecho 
de  que  el  consecuente  de  la  primera  premisa  sea  T  y  el  de  la  segunda  T, 
nos  puede  llevar  a  pensar  en  esta  pareja  de  enunciados.  Además,  es  fácil  ob¬ 
servar  que  la  obtención  de  T  será  sencilla  porque  disponemos  de  P  en  el  en¬ 
cabezamiento  de  la  subdeducción: 


(1) 

(2) 

(3) 

(4) 

(5) 


P-4  T 

(P  -4  P)  -4  -iT 

PaR 

P 

T 


0 1 ) 

(í+1)  ^(PaR) 


-T 


P 

P 

H 

Ea  3 

E-4  1,  4 

Queda  pendiente  de  ser  resuelto  el 
problema  de  obtener  —T. 


3,  5,  t 


•  Obtener  —¡T  sería  inmediato  si  se  dispusiera  de  P  -4  P  (antecedente  de  la  im¬ 
plicación  que  tiene  —¡T por  consecuente).  Es  posible  fijarse  como  nuevo  ob¬ 
jetivo  la  obtención  de  R  -4  P.  Dado  que  R  -4-  P  es  una  implicación,  puede 
plantearse  su  obtención  como  una  aplicación  de  la  regla  1—4  : 


(1)  P-4T 

(2)  (P  -4  P)  -4  -.T 

(3) 

PaR 

(4) 

P 

(5) 

T 

(6) 

(7) 

(8) 

R->P 

(9) 

-nT 

►— * 
0 

J 

> 

fe 

P 

P 

H 

Ea  3 

E— 4  1,  4 

H 
it  4. 

El  problema  se  había  reducido  a  la 
obtención  de  P  en  el  ámbito  de  esta  sub- 
deducclón. 

1-4  6,  7 

E — >  2,  8 

1^  3,  5,  9 


2.3.2.  Las  premisas  ayudan  a  plantear  la  demostración 


Aunque  la  forma  de  la  conclusión  permite  muchas  veces  decidir  un  buen  plan¬ 
teamiento  inicial  de  la  demostración,  no  hay  que  olvidar  las  premisas.  Al  fin 
y  al  cabo,  éstas  proporcionan  los  enunciados  necesarios  para  alcanzar  la  con¬ 
clusión.  La  forma  de  las  premisas  también  nos  puede  orientar: 

a)  Si  en  las  premisas  aparecen  implicaciones:  puede  ser  interesante  pregun¬ 
tarse  si  la  obtención  de  alguno  de  los  consecuentes  proporcionará  algún  enun¬ 
ciado  útil.  Dado  que  para  obtener  los  consecuentes  de  las  implicaciones  hay 
que  tener  sus  antecedentes  (y  aplicar  la  regla  E— 4),  será  necesario  ver  si  se  dis¬ 
pone  de  estos  antecedentes,  o  si  es  posible  obtenerlos. 


Otras  ayudas 

También  los  enunciados  que 
encabezan  subdeducclones  -si 
son  accesslbles-  y  otros  obteni¬ 
dos  de  las  premisas  pueden  ser 
útiles  a  la  hora  de  plantear 
una  demostración. 
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b)  Si  en  las  premisas  aparecen  conjunciones:  puede  ser  interesante  pregun¬ 
tarse  si  la  aplicación  de  la  regla  Ea  proporcionará  algún  enunciado  útil. 

c)  Si  en  las  premisas  aparecen  disyunciones:  puede  ser  interesante  pregun¬ 
tarse  si  la  aplicación  de  la  regla  Ev  puede  ser  útil.  En  este  caso  se  puede  plantear 
toda  la  demostración  -o  la  parte  que  convenga-  como  una  prueba  por  casos. 
Esquemáticamente,  la  demostración  de  A  v  B,  ...,  Pn  C  puede  plantearse: 

1  AvB  P 


(n)  Pn 

(n  +  1) 


( P ) 


P 

A  H 

Cuando  se  llega  a  este  punto,  el  obje¬ 
tivo  de  la  demostración  es  obtener  C 
dentro  de  esta  subdeducción. 

c 


0  +  i) 

0) 

0+1)  c 


B 


C 


H 

Cuando  se  llega  a  este  punto,  el  obje¬ 
tivo  de  la  demostración  es  obtener  C 
dentro  de  esta  subdeducción. 


Ev  1,  p,  q 


De  hecho,  no  es  necesario  que  cada  subdeducción  acabe  con  el  enunciado  C 
(la  conclusión).  También  puede  pasar  que  las  dos  acaben  con  cualquier  otro 
enunciado  que  permita  obtener  C.  Lo  que  sí  que  debe  pasar  es  que  las  dos  sub¬ 
deducciones  finalicen  con  el  mismo  enunciado  porque,  de  otro  modo,  la  regla 
Ev  no  sería  aplicable. 


Ejemplos 


1)  Demostrar  la  validez  del  razonamiento  T  — >  (R  — >  Q),  (Qa.R)  vP  /.  TvP: 


•  Dado  que  la  segunda  premisa  del  razonamiento  es  una  disyunción,  puede 
ser  interesante  intentar  plantear  la  demostración  como  una  prueba  por  ca¬ 
sos  (Ev): 


(1) 

(2) 

(3) 


(P) 


T  (fl  -,Q)  P 

(Qaü)vP  P 

QaR  H 

En  esta  subdeducción,  el 
objetivo  es  llegar  a  -,T  v  P. 

-,TwP 


(P+  1) 


P  H 

En  esta  subdeducción,  el 
objetivo  es  llegar  a  -,T  v  P. 

-,TwP 


iq) 

(q+  1) 


i  TvP 


Ev  2,  p,  q 
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•  El  problema  original  ha  quedado  reducido  a  dos  subproblemas:  el  prime¬ 
ro  es  llegar  a  —¡T  v  P  a  partir  de  las  dos  premisas  y  el  supuesto  Q  a  R  y  el 
segundo  es  llegar  a  —¡T  v  P  a  partir  de  las  dos  premisas  y  el  supuesto  P. 
El  segundo  subproblema  tiene  una  solución  inmediata,  dado  que  de  P  se 
obtiene  —¡T  v  P  por  aplicación  de  la  regla  Iv.  En  lo  que  respecta  al  primer 
subproblema,  una  posibilidad  para  atacarlo  es  intentar  obtener  T.  Y  una 
posibilidad  para  obtener  —¡T  es  hacerlo  por  aplicación  de  la  regla  I-.  a  partir 
del  supuesto  de  T,  si  es  que  puede  encontrarse  una  contradicción: 


(1)  T  ->  (_R  ->  -,Q) 

(2)  (Qa  R)vP 


(3) 

Qa  R 

(4) 

T 

(n) 

E 

(o) 

-nE 

(0+1) 

-nT 

(. P ) 

-iT  v  P 

(P+  1) 

P 

(q) 

— \T  v  P 

P 

P 

H 

H 

Todo  el  problema  quedará 
resuelto  si  en  esta  subdeducción 
es  posible  llegar  a  una 
contradicción. 


I-i  4,  n,  0 
Iv  o  +  1 

H 

Iv  p  +  1 


(q  +  1)  -,T  v  P 


Ev  2,  p,  q 


•  La  contradicción  necesaria  para  finalizar  la  demostración  puede  encontrar¬ 
se  a  partir  de  la  primera  premisa  y  los  dos  supuestos  abiertos: 


(1) 

T-» 

(*  -’Q) 

p 

(2) 

(Qa 

R)  v  P 

p 

(3) 

Qaü 

H 

(4) 

T 

H 

(5) 

£->^Q 

E-+  1,  4 

(6) 

R 

Ea  3 

(7) 

-Q 

E-+  5,  6 

(8) 

Q 

Ea  3 

(9) 

-nT 

1^  4,  7,  8 

(10) 

-nTvP 

Iv  9 

(11) 

P 

H 

(12) 

-nTvP 

Iv  11 

(13) 


~iT  v  P 


Ev  2,  10,  12 
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2)  Demostrar  la  validez  de  P  — >  Q,  T,  Q  — »  T,  S  v  IV  Q  -,(P  v  (P  a  5)): 

•  La  forma  de  la  conclusión  sugiere  inmediatamente  plantear  la  demostra¬ 
ción  como  una  aplicación  de  la  regla  I-,.  El  supuesto  de  la  subdeducción 
será  una  disyunción,  lo  cual  puede  sugerir  plantear  la  consecución  de  la 
contradicción  (al  menos,  de  uno  de  sus  dos  elementos  o  de  algo  que  permi¬ 
ta  obtenerla  con  facilidad)  como  una  prueba  por  casos  (aplicación  de  Ev): 


•  En  este  punto,  queda  por  resolver  la  identidad  de  los  enunciados  que  for¬ 
man  la  contradicción  y  la  del  enunciado  representado  con  ?.  Una  opción 
consiste  en  intentar  obtener  una  contradicción  entre  —¡T  (disponible  como 
premisa)  y  T  (se  podría  tener  si  se  tuviese  Q): 


(1) 

(2) 

(3) 

(4) 

(5) 

(6) 

(7) 

(8) 

(9) 

(10) 

(11) 

(12) 

(13) 

(14) 

(15) 


P-»Q 

-,T 

Qh>  T 
S  v  W->  Q 


P 

P 

P 

P 


P  v  (R  a  S) 

H 

P 

H 

Q 

E->  1,  6 

RaS 

H 

s 

Ea  8 

SvW 

Iv  9 

Q 

E->  4,  10 

Q 

Ev  5,  7,  11 

T 

E->  3,  12 

-iT 

it  2 

1^  5,  13,  14 


,(P  v  (R  a  S)) 


©  FUOC  •  PID_001 49521 


41 


Lógica  de  enunciados 


2.3.3.  Estrategias 


Hemos  visto  que  la  construcción  de  una  deducción  natural  puede  enfocarse 
siguiendo  unos  planteamientos  dirigidos  a  la  consecución  del  objetivo  último 
de  cualquier  deducción:  la  obtención  de  la  conclusión. 

Desde  un  punto  de  vista  estratégico,  se  consideran  dos  posibilidades: 

1)  La  estrategia  directa.  Esquemáticamente,  la  demostración  se  plantea  de 
modo  que  la  regla  aplicada  sea  la  que  introduzca  la  conectiva  principal  de  la 
conclusión. 


2)  La  estrategia  refutativa  (también  denominada  reducción  al  absurdo). 
Esquemáticamente,  la  demostración  se  plantea  como  una  introducción  de 
la  negación  (I-,)  quizá  también  seguida  de  una  eliminación  de  la  negación 
(E — ,).  Se  supone  la  negación  del  enunciado  que  quiere  obtenerse,  se  en¬ 
cuentra  una  contradicción  y  con  todo  esto  se  obtiene  al  final  el  enunciado 
deseado. 


La  estrategia  refutativa 

La  estrategia  refutativa  ya  era  conocida  por  los  griegos.  Con  esta  estrategia  los  griegos  de¬ 
mostraron  la  irracionalidad  de  la  raíz  cuadrada  de  2:  2  .  Hoy  podemos  hacer  esta  de¬ 

mostración  de  la  manera  siguiente: 


Estrategia  refutativa 
y  reducción  al  absurdo 


Observad  que  si  la  conclusión 
del  razonamiento  es  una  nega¬ 
ción  y  la  estrategia  inicial  está 
basada  en  la  aplicación  de  la 
regla  I — i,  entonces  se  está 
haciendo  una  reducción  al 
absurdo.  Sin  embargo,  no  es 
necesario  que  la  conclusión 
sea  una  negación  para  aplicar 
esta  regla. 


•  Supongamos  que  2  es  un  número  racional.  Esto  quiere  decir  que  se  puede  expresar 
en  forma  de  fracción  irreductible  a/b  (a  y  b  no  tienen  ningún  divisor  en  común).  Es 
decir:  2  =  a/b. 

•  Si  elevamos  al  cuadrado  los  dos  miembros  de  la  igualdad  se  obtiene  2  =  a2/b 2;  es  decir, 
a2  =  2b2.  Lo  cual  quiere  decir  que  a2  es  un  número  par.  Dado  que  sólo  un  número  par 
puede  tener  un  cuadrado  par,  se  concluye  que  a  es  un  número  múltiplo  de  dos  y  que, 
como  tal,  puede  expresarse  como  a  =  2 n. 

•  Si  en  la  igualdad  a2  -  2 b2  se  sustituye  a  por  2 n,  se  obtiene  4 nz  =  2 b2  y,  simplificando: 
2 n2  =  b2.  Esto  último  quiere  decir  que  b2  es  un  múltiplo  de  dos  y,  por  lo  tanto,  b  tam¬ 
bién  es  un  número  múltiplo  de  dos. 


•  Que  ay  b  sean  múltiplos  de  dos  es  contradictorio  con  el  hecho  de  que  no  tengan  nin¬ 
gún  divisor  en  común.  Como  conclusión  final,  podemos  afirmar  que  2  no  es  un  nú¬ 
mero  racional. 


Las  dos  estrategias  permiten  reducir  el  problema  de  la  demostración  a  uno  o 
más  problemas  posiblemente  más  simples.  Por  otro  lado,  en  determinadas  si¬ 
tuaciones  es  posible  combinar  las  dos  estrategias  en  distintos  puntos  de  una 
misma  demostración. 


Ejemplos  de  demostraciones  por  reducción  al  absurdo 


1)  Demostrar  la  validez  del  razonamiento  (P  -4  -,Q)  — >  R,  —¡T,  R  ->  T  :.  P  a  Q: 


El  segundo  ejemplo  del  punto  2.3.1 
también  es  un  ejemplo  de  reducción 
al  absurdo.  Además,  observad  que 
muchas  demostraciones  contienen 
alguna  parte  que  es  una  reducción 
al  absurdo. 
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(1) 

(P  ->  -,Q)  ->  R 

P 

(2) 

-,T 

P 

(3) 

R  T 

P 

(4) 

J 

s 

> 

<9 

H 

(5) 

p 

H 

(6) 

Q 

H 

(7) 

PaQ 

Ia  5,  6 

(8) 

-(PaQ) 

it  4 

(9) 

-Q 

1^  6,  7,  8 

(10) 

P  — »  -.Q 

I— »  5,  9 

(11) 

R 

E->  1,  10 

(12) 

T 

Eh>  3,  11 

(13) 

-nT 

it  2 

(14) 

— (P  A  Q) 

1^  4,  12,  13 

(15) 

PaQ 

E-,  14 

2)  Demostrar  la  validez  del  razonamiento  P  — >  Q  .'.  —¡P  v  Q: 

(1) 

P  — »  Q 

P 

(2) 

-(- 

J 

< 

9 

H 

(3) 

-np 

H 

(4) 

— P  v  Q 

Iv  3 

(5) 

-.(-. P  v  Q) 

it  2 

(6) 

^-,P 

I-  3,  4,  5 

(7) 

P 

E-i  6 

(8) 

Q 

E->  1,  7 

(9) 

-n¡ 

'vQ 

Iv  8 

(10) 

-iP  v  Q) 

it  2 

(11) 

P  v  Q) 

1^  2,  9,  10 

(12) 

-,Pv  Q 

E^  11 

La  visión  directa/refutativa  no  es  la  única  posible.  Según  si  nos  dejamos  condu¬ 
cir  por  las  premisas  o  por  la  conclusión  podemos  considerar  dos  familias  más: 

a)  La  estrategia  de  la  construcción  dirigida  por  las  premisas:  centrada  en 
la  idea  de  obtener  de  las  premisas  todo  aquello  que  sea  posible  para  poderlo 
utilizar  en  el  futuro,  si  es  necesario.  Este  planteamiento,  aplicado  de  forma  in¬ 
discriminada,  puede  comportar  más  trabajo  del  estrictamente  necesario. 

b)  La  estrategia  de  la  construcción  dirigida  por  la  conclusión:  centrada  en 
la  idea  de  que  la  conclusión  (o  su  negación  en  una  reducción  al  absurdo)  debe 
guiar  la  mayor  parte  del  proceso  demostrativo. 
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Dado  que  al  validar  un  razonamiento  se  conoce  su  conclusión,  el  planteamien¬ 
to  dirigido  por  la  conclusión  suele  ser  el  más  efectivo.  Sin  embargo,  cuando  se 
llega  a  una  situación  de  "punto  muerto",  dejarse  dirigir  por  las  premisas  con  el 
objetivo  de  descubrir  posibilidades  desconocidas  puede  ser  una  forma  razona¬ 
ble  de  proseguir. 


2.4.  Reglas  derivadas 


Las  reglas  derivadas... 


...  se  pueden  considerar  cómo 
los  subprogramas  de  la  deduc¬ 
ción  natural:  una  secuencia  de 
pasos  se  agrupa  bajo  la  forma 
de  una  regla. 

A  continuación  presentamos  el  conjunto  de  reglas  derivadas  que  se  utiliza 
más  habitualmente,  con  la  demostración  correspondiente:  O 


Una  regla  derivada  es  una  regla  que  puede  demostrarse  a  partir  de  las 
reglas  básicas  (y  otras  reglas  derivadas,  previamente  demostradas). 


a)  Regla  del  silogismo  hipotético  (SH) 


B^C 

A^C 


Demostración 


(1) 

A->B 

P 

(2) 

B^C 

P 

(3) 

A 

H 

(4) 

B 

E— >  1,  3 

(5) 

C 

E->  2,  4 

(6) 

A-+C 

I->  3,  5 

b)  Regla  del  quodlibet  sequitur  (QS) 


A 

-tA 

B 


Todo  es  demostrable  cuando  se 
tiene  una  contradicción. 


La  regla  del  quodlibet  sequitur  (QS)  afirma  lo  siguiente:  de  una  contradicción  se 
sigue  cualquier  cosa. 
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Demostración 


(1) 

A 

P 

(2) 

-A 

P 

(3) 

-nB 

H 

(4) 

A 

it  1 

(5) 

-A 

it  2 

(6) 

- 

1-nB 

3,  4,  5 

(7) 

B 

E— i  6 

Ejemplo  de  quodlibet  sequitur:  extracto  de  un  parlamento  en  el  Congreso 
de  los  Diputados 

El  diputado  X  sube  al  estrado,  se  acerca  al  micrófono  y  comienza  su  parlamento: 

"Señor  presidente,  señorías;  hace  unos  meses  el  diputado  Y  afirmó  que  nuestro  país  debía 
desvincularse  de  la  organización  O.  En  su  parlamento  de  hace  unos  días,  el  diputado  Y 
afirmó  que  nuestro  país  no  se  debía  desvincular  de  la  organización  O.  Pues  bien,  eso  es 
una  contradicción.  ¿Qué  podemos  esperar,  a  partir  de  ahora,  que  nos  diga  el  diputado  7? 
Yo  se  lo  diré,  señorías:  a  partir  de  ahora  podemos  esperar  del  diputado  Y  que  afirme  cual¬ 
quier  cosa.  Quodlibet  sequitur,  señorías,  quodlibet  sequitur." 

Este  parlamento  es  ficticio.  Al  autor  no  le  consta  que  un  parlamento  de  estas  caracterís¬ 
ticas  haya  tenido  lugar  alguna  vez  en  el  Congreso  de  los  Diputados. 

c)  Regla  del  silogismo  disyuntivo  (SD) 


AvB 

-A 

B 


Demostración 


(1)  AvB 

P 

(2)  —A 

P 

(3) 

A 

H 

(4) 

-A 

it  2 

En  este  punto  podemos  utilizar  la  regla  QS  porque  ya  se  ha  demostrado. 

(5) 

B 

QS  3,  4 

(6) 

B 

H 

(7) 

B 

it  6 

Notamos  que  en  esta  línea  se  llega  a  B  por  iteración  de  6,  pero  no  se  puede  llegar, 
como  en  la  anterior  subdeducción,  por  QS,  ya  que  la  contradicción  no  se  encuentra 
en  el  ámbito  de  la  subdeducción  actual. 

(8)  B 


Ev  1,  5,  7 
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d)  Regla  del  modus  tollens  (MT) 


A^B 

B 

A 


Demostración 


(1) 

A->B 

P 

(2) 

— I 

B 

P 

(3) 

A 

H 

(4) 

B 

E->  1,  3 

(5) 

-nB 

it  2 

(6) 

—A 

1^  3,  4,  5 

e)  Regla  de  resolución  (Res) 


—¡A  v  B 
AvC 
BvC 


Demostración 

(1)  -AvB  P 

(2)  AvC  P 

La  demostración  será  una  prueba  por  casos  para  eliminar  la  primera  disyunción. 


(3) 

-A 

H 

(4) 

C 

SD  2,  3 

(5) 

BvC 

Iv  4 

(6) 

B 

H 

(7) 

BvC 

Iv  6 

(8)  B  v 

C 

Ev  1,  5,  7 

Estas  reglas  derivadas  se  pueden  utilizar  en  cualquier  deducción.  Así,  muchas 
demostraciones  tendrán  una  medida  bastante  más  pequeña  y  esto  las  hará 
más  legibles. 


Cualquier  demostración  en  la  que  se  hayan  utilizado  reglas  derivadas  pue¬ 
de  volverse  a  escribir  sin  la  utilización  de  estas  reglas:  sólo  hay  que  sustituir 
cada  línea  en  la  que  se  ha  utilizado  una  regla  derivada  por  la  demostración 
de  la  regla*.  Q 


*  Sustituyendo  las  letras  de 
enunciado  A,  B,  C...  que  forman 
parte  de  la  notación  de  las  reglas 
por  los  enunciados 
correspondientes  del  problema 
concreto  que  se  resuelve. 
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Ejemplo  de  sustitución  de  las  reglas  derivadas 

Como  ejemplo  de  sustitución  de  reglas  derivadas,  demostramos,  utilizando  reglas  deriva¬ 
das,  la  validez  del  razonamiento  P  -»  Q,  P  v  (S  -»  T),  -,Q  .'.  S  ->  T,  y  posteriormente  mos¬ 
tramos  cómo  la  aplicación  de  estas  reglas  puede  sustituirse  por  su  demostración. 

•  Demostración  de  la  validez  del  razonamiento  utilizando  reglas  derivadas: 


(1)  P^Q 

P 

(2)  P  v  i 

(S  -»  7) 

P 

(3)  -.Q 

P 

(4)  ^P 

MT  1,  3 

(5)  (S^T) 

SD  2,  4 

•  Sustitución  de  las  reglas  derivadas  MT  y  SD: 

(1)  P  -» Q 

P 

(2)  Pv 

(S^T) 

P 

(3)  -,Q 

P 

En  la  demostración  anterior,  la  línea  4  es  una  apli¬ 
cación  de  la  regla  MT.  Sustituiremos  esta  aplica¬ 
ción  por  su  demostración  (en  este  caso  A  será  el 
enunciado  P,yB  será  el  enunciado  Q). 

(4.1) 

P  —>  Q 

it  1 

(4.2) 

->Q 

it  3 

(4.3) 

p 

H 

(4.4) 

Q 

E  -»  4.1,  4.3 

(4.5) 

->Q 

it  4.2 

(4.6) 

-P 

I  4.3,  4.4,  4.5 

En  la  demostración  anterior,  la  línea  5  era  una  apli¬ 
cación  de  la  regla  SD.  Ahora  sustituiremos  el  enun¬ 
ciado  A  por  P  y  el  enunciado  B  por  S->T. 

(5.1) 

P' 

/(S->  D 

it  2 

(5.2) 

-P 

it  4.6 

(5.3) 

P 

H 

(5.4) 

-P 

it  5.2 

(5.5) 

S  —>  T 

QS  5.3,  5.4 

(5.6) 

S  —>  T 

H 

(5.7) 

S  —>  T 

it  5.6 

(5.8) 

S  —>  T 

E  v  5.1,  5.5,  5.7 

Como  podéis  observar,  la  línea  5.5  es  la  aplicación  de  la  regla  derivada  del  quodlibet  sequitur. 
No  es  necesario  decir  que  esta  aplicación  también  puede  sustituirse  por  la  demostración  de 
la  regla:  sólo  habrá  que  sustituir  5.5  por  5.5.1,  5.5.2,  etc. 

2.5.  Equivalencias  deductivas 

En  el  contexto  de  las  matemáticas  es  común  sustituir  una  expresión  por  algu¬ 
na  otra  equivalente.  Todos  sabemos,  por  ejemplo,  que  la  expresión  (a  +  b)z 

puede  sustituirse  por  la  expresión  a2 

+  b2  +  2ab  y  a  la  inversa,  porque  es  posible 

demostrar  que  (a  +  b)z  y  a2 

+  b2  + 

2 ab  son  equivalentes.  Pues  bien,  con  los 

enunciados  sucede  algo  parecido:  existen  parejas  de  enunciados  que  son  equi¬ 
valentes  deductivos. 
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Cuando  ocurre  que  A  h  B  y  también  ocurre  que  B  l-  A,  se  dice  que  A  y 
B  son  equivalentes  deductivos.  Este  hecho  se  nota  por: 

A-n-B. 

Los  equivalentes  deductivos  permiten,  en  algunas  ocasiones,  simplifi¬ 
car  una  demostración  gracias  al  principio  de  sustitución:  en  una  de¬ 
ducción,  cualquier  enunciado  se  puede  sustituir  por  un  equivalente 
deductivo  suyo. 


En  la  práctica,  el  principio  de  sustitución  afirma  que  en  una  deducción  siem¬ 
pre  es  lícito  escribir  al  final  de  la  lista  el  equivalente  deductivo  de  un  enuncia¬ 
do  previo. 

La  lista  de  los  enunciados  que  son  equivalentes  deductivos  es  infinitamente  larga. 
A  efectos  prácticos,  sin  embargo,  las  equivalencias  que  se  utilizan  suelen  ser  siem¬ 
pre  las  mismas.  A  continuación  damos  una  lista  de  las  más  comunes:  Q 

1)  -i-A  — I  I—  A. 

2)  l - iJ3  — >  — i  A.  Ley  de  contrarrecíproco. 

3)  A  — >  B  — I  I - 1 A  v  B. 

4)  —¡(A  ->  B)  —\  l—  A  a  -B. 

5)  — .(A  ví)h - A  a  -i B.  1 

1  Leyes  de  De  Morgan 

6)  — i  (A  a  B)  — l  l - A  v  — i  B.  j 

7)  A  aB  ->  C  H  h-  A  ->  (B  ->  C). 

Para  demostrar  que  un  par  de  enunciados,  Ay  B,  son  equivalentes  deductivos, 
sólo  hay  que  hacer  dos  demostraciones:  una  para  A  hBy  otra  para  B  i-  A. 

Ejemplo:  demostración  de  que  dos  enunciados  son  equivalentes  deductivos 

Veamos  que  los  enunciados  -.(A  v  B)  — I  ¡ — A  a  -,B  son  equivalentes  deductivos: 

•  Primera  demostración: 


(1) 

-(71 

v  B) 

P 

(2) 

A 

H 

(3) 

AvB 

Iv  2 

(4) 

-i(A  v  B) 

it  1 

(5) 

-,A 

I-,  2,  3,  4 

(6) 

B 

H 

(7) 

AvB 

Iv  6 

(8) 

-,(A  v  B) 

it  1 

(9) 

B 

I-,  6,  7,  8 

(10) 

— l A  a  — B 

Ia  5,  9 
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•  Segunda  demostración: 


(1) 

— 1/4  A  — 

,B 

P 

(2) 

A 

vB 

H 

(3) 

A 

H 

(4) 

-iA 

Ea  1 

(5) 

A 

it  3 

(6) 

CQ 

> 

s 

r 

QS  4,  5 

(7) 

B 

H 

(8) 

-£ 

Ea  1 

(9) 

B 

it  7 

(10) 

§ 

> 

s 

r 

QS  8,  9 

(11) 

— .i 

[A  v  B) 

Ev  2,  6,  10 

(12) 

(A  v  B) 

it  2 

(13) 

—4A 

vB) 

I— ,  2,  11,  12 

Los  equivalentes  deductivos  pueden  utilizarse  en  las  demostraciones  para  sim¬ 
plificar  el  proceso  deductivo.  Cuando  en  una  deducción  se  utiliza  un  equiva¬ 
lente  deductivo,  este  hecho  se  nota  con  ED. 

Ejemplo  de  utilización  de  un  equivalente  deductivo 

Demostramos  que  el  razonamiento  -i(P  vQ),S->FvT  -,T  ->  -S  es  correcto: 


(1) 

—<(P  v  Q) 

P 

(2) 

S^PvT 

P 

(3) 

—T 

H 

(4) 

-,P  A-.Q 

ED  1 

(5) 

-P 

Ea  4 

(6) 

— iP  A  -iT 

Ia  3,  5 

(7) 

J 

< 

ED  6 

(8) 

MT  2,  7 

(9) 

-iT  ->  -,S 

I->  3,  8 

Igual  que  en  el  caso  de  las  reglas  derivadas,  una  demostración  que  contiene  la  uti¬ 
lización  de  equivalentes  deductivos  puede  transformarse  en  una  demostración, 
igualmente  correcta,  que  no  la  contiene.  Sólo  hay  que  sustituir  la  aplicación  de 
los  equivalentes  deductivos  utilizados  para  su  demostración. 


La  equivalencia  deductiva  (h  i-)  se  puede  entender  como  la  igualdad  (=)  de 
los  enunciados.  Esta  forma  de  concebirla  permite  sustituir  cualquier  sube¬ 
nunciado  de  un  enunciado  por  un  equivalente  deductivo  del  primero. 


Ejemplo  de  aplicación  del  principio  de  sustitución 

Dado  que:  Q  — >  R  I - iQ  v  R, 

entonces:  I-  P  -» (Q  -»  K). 

Consecuentemente,  en  cualquier  deducción  en  la  que  hubiera  P  -»  (~,Q  v  R)  se  podría  po¬ 
ner  P  -»  (Q  ->  R),  en  virtud  del  principio  de  sustitución. 
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2.6.1.  Demostraciones  sin  premisas 

Recordad  que  la  demostración  de  un  enunciado  C  a  partir  de  las  premisas 
Ai,  ...,  An  la  hemos  definido  como  una  deducción  de  la  forma  siguiente: 


Au  ...,  An  ,  ...,  C 
Premisas  ( n  >  0) 


Notad  que  esta  definición  tiene  en  cuenta  la  no-existencia  de  premisas  (n  es 
mayor  o  igual  que  cero).  O 

Hasta  este  momento  se  han  visto  numerosos  ejemplos  de  demostraciones. 
Ahora  bien,  en  ningún  caso  se  ha  planteado  el  hecho  de  tener  que  demostrar 
un  enunciado  sin  la  necesidad  de  ninguna  premisa.  Hasta  cierto  punto  podría 
parecer  razonable  pensar  que  esto  no  es  posible,  lo  cual  no  sería  cierto,  puesto 
que  ya  existen  infinitos  enunciados  que  pueden  ser  demostrados  sin  la  nece¬ 
sidad  de  ninguna  premisa:  los  teoremas. 


Cuando  un  enunciado  necesita  cero  premisas  para  ser  demostrado  de¬ 
cimos  que  es  un  teorema.  Un  teorema  es  una  conclusión  incondicio¬ 
nal.  Para  indicar  que  C  es  un  teorema  se  utiliza  la  notación  siguiente: 

I-  C 


A  continuación  exponemos  algunos  ejemplos  de  teoremas:  O 

1)  Unos  de  los  teoremas  más  conocidos  son  los  denominados  principios  aris¬ 
totélicos: 

a)  Principio  de  identidad:  i-  A  -»  A. 

b)  Principio  de  no-contradicción:  I - > (A  a  -A). 

c)  Principio  del  tercero  excluido:  i -  A  v  -A. 

2)  Quizá  menos  conocidos  son  los  teoremas  denominados  axiomas  de  Hilbert: 

a)  l -A-*(B  -»  A). 

b)  |-  (A  h>  B)  ->  {  [A  ->  (B  ->  C)]  ->  {A  C)  }. 

c)  l —  {A  — >  B)  — ►  [(A  — >■  — ,  i3)  — >  -A] . 

d)  l - ,-,A->A. 


Lógica  de  enunciados 
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A,  B  y  C  designan  enunciados  cualesquiera*.  Por  tanto,  lo  que  realmente  se  tiene  son  es-  - 

quemas  de  generación  de  teoremas.  Así,  si  en  el  principio  de  identidad  se  sustituye  A  por  *  No  necesariamente  atómicos. 

P  v  -,Q,  se  obtendrá  el  teorema  siguiente: 

I -  (Pv-,Q)  ->  (P  v  -iQ). 

Demostración  de  los  principios  aristotélicos 

A  modo  de  ejemplo  se  da  la  demostración  de  los  tres  principios  aristotélicos: 

a)  La  demostración  del  principio  de  indentidad  la  planteamos  como  una  introducción 
de  la  implicación. 


(1) 

A 

H 

(2) 

A 

it  1 

(3) 

A  -»  A 

1^  1,  2 

b)  La  demostración  del  principio  de 
ción  al  absurdo: 

no-contradicción  la  planteamos  como  una  reduc- 

(1) 

A.  A  — lA 

H 

(2) 

A 

Ea  1 

(3) 

—A 

Ea  1 

(4) 

~,(A  a  -A) 

I-,  1,  2,  3 

c)  La  demostración  del  principio  del  tercero  excluido  también  la  planteamos  como 

una  reducción  al  absurdo: 

(1)  -,(A  v  -A)  H 

(2)  Há  H 

(3)  A  v  -A  Iv  2 

(4)  -,(A  v  -A)  it  1 

(5)  -A  1^  2,  3,  4 

(6)  A  v  -A  Iv  5 

(7)  -,(A  v  -A)  it  1 

(8)  -v-,(A  v  -A)  1^  1,  6,  7 

(9)  A  v  -A  E-,  8 


Utilizando  equivalentes  deductivos  podemos  obtener  una  demostración  más  simple  de 
este  último  principio: 


(6)  A  v  —A 


E-,5 
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2.6.2.  Propiedades  de  los  teoremas 


Los  teoremas  presentan  algunas  propiedades  bastante  interesantes,  en¬ 
tre  las  cuales  podemos  destacar  las  siguientes: 

1)  Un  teorema  puede  ser  introducido  en  cualquier  línea  de  una  deduc¬ 
ción,  porque  no  necesita  premisas  para  ser  demostrado. 

Cuando  un  teorema  se  introduce  en  una  demostración  se  nota  con  TE. 

2)  Como  consecuencia  del  punto  anterior,  todos  los  teoremas  son  equi¬ 
valentes  deductivos  entre  sí. 

3)  De  la  negación  de  cualquier  teorema,  se  desprende  una  contradicción. 


Demostración  de  la  equivalencia  deductiva  de  los  teoremas 


La  demostración  de  la  equivalencia  deductiva  de  todos  los  teoremas  entre  sí  se 
basa  en  la  posibilidad  de  introducir  un  teorema  en  cualquier  línea  de  una  de¬ 
mostración: 

a)  Sea  TI  un  teorema  (I-  TI)  y  T2  otro  teorema  ([—  T2).  Entonces: 

(1)  TI  P 

(2)  T2  TE 


y,  por  tanto,  es  lícito  afirmar  que  TI  i—  T2,  porque  con  TI  como  premisa  se  ha 
podido  demostrar  T2. 

b)  De  la  misma  manera: 


(1)  T2  P 

(2)  TI  TE 


y,  por  tanto,  también  es  lícito  afirmar  T2  TI. 


Finalmente,  si  es  lícito  afirmar  TI  i—  T2  y  también  es  lícito  afirmar  T2  k  TI, 
entonces  es  legítimo  concluir  que  TI  H  h  T2,  y  puesto  que  la  prueba  dada  es 
independiente  de  qué  teoremas  son  TI  y  T2,  podemos  afirmar  que  cualquier 
pareja  de  teoremas  son  equivalentes  deductivos. 


A  partir  de  este  momento,  cuando  se  quiera  hacer  referencia  a  un  teorema  sin  ex- 
plicitar  de  cuál  se  trata*  se  utilizará  el  símbolo  ■.  Igualmente,  cuando  se  quiera 
hacer  referencia  a  una  contradicción,  sin  explicitar  de  cuál  se  trata,  se  utilizará  el 
símbolo  □.  Q 


*  En  muchas  ocasiones  no  es 
necesario,  ya  que  todos  ellos 
son  equivalentes. 


Veamos  a  continuación  cómo  de  la  negación  de  cualquier  teorema  se  despren¬ 
de  una  contradicción. 
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Sea  T  un  teorema  cualquiera,  entonces: 


(1)  —*T 

P 

(2  )T 

TE 

(3)  -T 

it  1 

(4)  T  a  — iT 

Ia  2,  3 

Recordad... 

...  que  hemos  definido  una 
contradicción  como  una  pareja 
formada  por  un  enunciado  y  su 
negación  o,  lo  que  es  lo  mis¬ 
mo,  la  conjunción  de  un  enun¬ 
ciado  y  su  negación. 

Observad  que  —¡T  I—  T  a  ->T.  Dado  que  T  a  —,T  es  una  contradicción,  ya  se  pue¬ 
de  afirmar  que  de  —,T  se  desprende  una  contradicción. 


La  prueba  que  se  acaba  de  desarrollar  es  independiente  de  qué  teorema  sea  T. 
Consecuentemente,  de  la  negación  de  cualquier  teorema  se  desprende  una 
contradicción. 


Ejemplo  de  utilidad  de  los  teoremas 

Mediante  un  ejemplo  ilustramos  la  utilidad  de  los  teoremas  y  del  principio  de  libre  sus¬ 
titución.  Supongamos  que  se  quiere  demostrar  que  P  -»  Q,  -.(-í1  a  — ,S)  .'.  Q  v  S  es  un  ra¬ 
zonamiento  correcto. 

La  demostración  podría  ser  como  ésta: 


(1)-P-»Q 

P 

(2)  -  (- 

,P  A  -nS) 

P 

(3)  -i-ií 

’  v  — i — ¡S 

ED  2 

(4)  -,P  ->  S 

ED  3 

(5)  Pv^P 

TE 

(6) 

P 

H 

(7) 

Q 

Eh>  1,  6 

(8) 

Q  v  5 

Iv  7 

(9) 

^P 

H 

(10) 

-,-,S 

E->  4,  9 

(11) 

S 

E-,  10 

(12) 

Q  v  S 

Iv  11 

(13)  Qv. 

S 

Ev  5,  8,  12 
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3.  Verdad  y  falsedad:  alternativa  y  complemento 
de  la  deducción  natural 


3.1.  La  lógica  no  considera  el  significado  de  los  enunciados 

La  deducción  natural  es  un  método  de  validación  de  razonamientos  puramente 
sintáctico:  la  validez  se  determina  a  partir  de  la  aplicación  de  unas  reglas  que  en 
ningún  caso  tienen  en  cuenta  el  significado  ni  de  las  premisas  ni  de  la  conclusión. 

La  lógica,  como  ciencia  formal  que  es,  no  se  ocupa  del  significado  de  los  áto¬ 
mos  ni  de  los  enunciados  que  se  construyen  a  partir  de  éstos,  porque  si  lo  hi¬ 
ciera  invadiría  el  campo  de  las  ciencias  empíricas. 

A  pesar  de  su  indiferencia  hacia  el  significado  tanto  de  las  premisas  como  de 
la  conclusión,  la  lógica  garantiza  que  si  un  razonamiento  es  correcto,  siempre 
que  las  premisas  sean  verdaderas,  la  conclusión  también  lo  será.  Q 

Dado  su  desinterés  por  la  certeza  o  la  falsedad  de  lo  que  los  átomos  y 
enunciados  expresan,  la  posición  de  la  lógica  consiste  en  considerar  todas 
las  posibilidades,  sin  cuestionarse  cuál  es  la  que  realmente  tiene  sentido. 
Concretamente,  la  lógica  asume  que  cualquier  enunciado  atómico  puede 
ser  verdadero  (V)  o  falso  (F),  pero  no  ambas  cosas  simultáneamente. 

Cuando  se  considera  que  un  enunciado  es  verdadero,  se  dice  que  su  va¬ 
lor  de  verdad  es  V.  Cuando  es  falso,  se  dice  que  es  F. 


3.2.  Tablas  de  verdad 

La  forma  en  la  que  el  valor  de  verdad  de  un  enunciado  compuesto  depende 
del  valor  de  verdad  de  los  subenunciados  que  lo  componen  se  resume  en  las 
denominadas  tablas  de  verdad: 

Tablas  de  verdad 


Conjunción,  disyunción  e  implicación  Negación 


A 

B 

A/xB 

Av  B 

A^B 

A 

-,A 

V 

V 

V 

V 

V 

V 

F 

V 

F 

F 

V 

F 

F 

V 

F 

V 

F 

V 

V 

F 

F 

F 

F 

V 

Por  ejemplo,... 


...  el  razonamiento  "El  agua  se 
solidifica  cuando  hierve,  ahora 
el  agua  hierve  y,  en  conse¬ 
cuencia,  ahora  el  agua  se  soli¬ 
difica",  es  un  razonamiento 
totalmente  correcto  desde 
un  punto  de  vista  formal,  pero 
ia  certeza  de  su  contenido 
la  decide  la  química. 


Asumir... 


...  que  cualquier  enunciado 
atómico  puede  ser  verdadero 
o  falso,  pero  no  ambas  cosas 
a  la  vez,  es  propio  de  la  lógica 
denominada  clásica.  Existen 
otras  lógicas,  las  denominadas 
no  clásicas,  que  consideran 
otras  posibilidades. 


El  valor  de  verdad 


a)  En  el  caso  de  la  conjunción, 
el  valor  de  verdad  es  verdade¬ 
ro,  sólo  cuando  lo  es  el  de  am¬ 
bos  conjuntandos. 

b)  En  el  caso  de  la  disyunción, 
el  valor  de  verdad  es  verdadero 
cuando  lo  es  el  de  alguno 

de  los  disyuntandos. 

c)  Por  lo  que  respecta  a  la  im¬ 
plicación,  su  valor  de  verdad 
sólo  es  falso  en  el  caso  de  que 
el  antecedente  sea  verdadero 
y  el  consecuente,  falso. 

d)  Para  la  negación  de  un 
enunciado,  el  valor  de  verdad 
es  verdadero  cuando  el  del 
enunciado  es  falso,  y  es  falso 
cuando  el  del  enunciado  es 
verdadero. 
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A  partir  de  las  tablas  de  verdad  que  acabamos  de  presentar,  es  posible  construir 
la  de  cualquier  enunciado.  Un  enunciado  en  el  que  aparezcan  n  átomos  tendrá 
una  tabla  de  verdad  con  2"  filas,  una  por  cada  posible  combinación  de  los  va¬ 
lores  V  y  F  asignados  a  cada  uno  de  los  átomos.  O 


Ejemplo  de  construcción  de  una  tabla  de  verdad 


Veamos  el  proceso  que  se  seguiría  para  construir  la  tabla  de  verdad  del  enunciado  si¬ 
guiente: 


-,(P  ->  — .Q)  v  (R  a  S) 


Dado  que  en  el  enunciado  aparecen  4  átomos,  la  tabla  de  verdad  resultante  tendrá  16  filas 
diferentes.  Para  facilitar  su  construcción,  construiremos  también  las  columnas  corres¬ 
pondientes  a  los  subenunciados  -.Q,  S,  P  ->  Q,  -,(P  ->  -,Q)  y  R  a  -,S,  aunque  estos  pasos 
intermedios  no  son  estrictamente  necesarios. 


p 

Q 

R 

S 

->Q 

— ¡S 

P  -»  -iQ 

-■(P->-0) 

R  a  —iS 

~,(P  ->  -iQ)  V  (R  a  — uS) 

V 

V 

V 

V 

F 

F 

F 

V 

F 

V 

V 

V 

V 

F 

F 

V 

F 

V 

V 

V 

V 

V 

F 

V 

F 

F 

F 

V 

F 

V 

V 

V 

F 

F 

F 

V 

F 

V 

F 

V 

V 

F 

V 

V 

V 

F 

V 

F 

F 

F 

V 

F 

V 

F 

V 

V 

V 

F 

V 

V 

V 

F 

F 

V 

V 

F 

V 

F 

F 

F 

V 

F 

F 

F 

V 

V 

V 

F 

F 

F 

F 

V 

V 

V 

F 

F 

V 

F 

F 

F 

F 

V 

V 

F 

F 

V 

V 

F 

V 

V 

F 

V 

F 

V 

F 

F 

V 

F 

F 

F 

F 

V 

F 

F 

F 

V 

V 

F 

F 

F 

F 

F 

V 

V 

V 

F 

V 

F 

F 

F 

F 

F 

V 

F 

V 

V 

V 

F 

V 

V 

F 

F 

F 

V 

V 

F 

V 

F 

F 

F 

F 

F 

F 

F 

V 

V 

V 

F 

F 

F 

Cada  una  de  las  posibles  asignaciones  de  un  valor  de  verdad  a  cada 
uno  de  los  átomos  que  forman  parte  de  un  enunciado  se  denomina 
interpretación.  Cada  fila  de  una  tabla  de  verdad  se  corresponde  con 
una  posible  interpretación  del  enunciado,  así  que  un  enunciado  con 
n  átomos  tiene  2”  posibles  interpretaciones. 


En  el  ejemplo  que  se  acaba  de  ver,  j  P=  V,  Q=F,R=  V,S  =  F )  es  una  de  las  dieciséis 
interpretaciones  distintas  que  tiene  el  enunciado.  {  P  =  F,  Q  =  V,  R  =  F,  S  =  F  j  es 
otra.  La  primera  hace  verdadero  el  enunciado,  mientras  que  la  segunda  lo  hace 
falso. 
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3.3.  Tautologías,  antinomias  y  enunciados  contingentes 


En  función  del  valor  de  verdad  de  un  enunciado,  tenemos  que: 

a)  Cuando  el  valor  de  verdad  de  un  enunciado  es  V  en  todas  las  inter¬ 
pretaciones  se  dice  que  es  una  tautología. 

b)  Cuando  su  valor  de  verdad  es  F  en  todas  las  interpretaciones  se  le  de¬ 
nomina  antinomia*. 

c)  Cuando  el  valor  de  verdad  de  un  enunciado  es  V  en  algunas  interpre¬ 
taciones  y  F  en  otras  se  dice  que  el  enunciado  es  contingente. 


*  Las  antinomias  también  se 
denominan  con  frecuencia 
enunciados  insatisfactibles. 


Un  enunciado  es  una  tautología  si  y  sólo  si  es  un  teorema,  y  es  una  antinomia 
si  y  sólo  si  es  una  contradicción.  O 

Ejemplo  de  tautología  y  de  antinomia 

Las  tablas  de  verdad  de  P  -»  (Q  ->  P)  (una  tautología)  y  de  P  a  Q  a  (P  -»  -,Q)  (una  antino¬ 
mia)  son  las  siguientes: 


Ejemplo  de  tautología 

P  Q 

Q  -»P 

P  -»  (Q  ->  P) 

V  V 

V 

V 

V  F 

V 

V 

F  V 

F 

V 

F  F 

V 

V 

Ejemplo  de  antinomia 

P  Q 

-■  Q 

P  aQ 

P->-,  Q 

(P  A  Q)  A  (P  ->  -iQ) 

V  V 

F 

V 

F 

F 

V  F 

V 

F 

V 

F 

F  V 

F 

F 

V 

F 

F  F 

V 

F 

V 

F 

3.4.  Validación  de  razonamientos  utilizando  tablas  de  verdad 


Fas  tablas  de  verdad  proporcionan  una  manera  de  validar  razona¬ 
mientos  alternativa  a  la  deducción  natural.  Un  razonamiento  es  correc¬ 
to  si  y  sólo  si  todas  aquellas  interpretaciones  que  hacen  verdaderas  las 
premisas  (todas  simultáneamente)  también  hacen  verdadera  la  con¬ 
clusión. 
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El  razonamiento  “El  agua  se  solidifica  cuando  hierve.  Si  se  solidifica,  el  agua  aumenta  su 
densidad.  Como  conclusión,  el  agua  aumenta  su  densidad  cuando  hierve",  es  formal¬ 
mente  correcto,  como  vemos  a  continuación. 

Si  asignamos  S  a  “el  agua  se  solidifica",  B  a  "el  agua  hierve”  y  D  a  "el  agua  aumenta  su 
densidad",  entonces:  B  -»  S  y  S  ->D  .'.  B  D. 

Veamos  la  tabla  de  verdad  en  la  página  siguiente: 


B 

S 

D 

B  S 

S->D 

B  ->  D 

V 

V 

V 

V 

V 

V 

V 

V 

F 

V 

F 

F 

V 

F 

V 

F 

V 

V 

V 

F 

F 

F 

V 

F 

F 

V 

V 

V 

V 

V 

F 

V 

F 

V 

F 

V 

F 

F 

V 

V 

V 

V 

F 

F 

F 

V 

V 

V 

Como  podemos  comprobar  fácilmente,  todas  las  interpretaciones  que  hacen  verdaderas 
las  premisas  también  hacen  verdadera  la  conclusión  y,  por  tanto,  se  puede  afirmar  que  el 
razonamiento  es  correcto  (B  -»  S,  S  -»  D  I -  B  -»  D). 

Es  importante  darse  cuenta  de  que  existen  interpretaciones  que  hacen  ver¬ 
dadera  la  conclusión  sin  que  hagan  verdaderas  ambas  premisas.  Este  hecho 
es  perfectamente  aceptable  y  no  dice  nada  en  contra  de  la  validez  del  razo¬ 
namiento  ya  que,  si  el  razonamiento  es  correcto,  "premisas  verdaderas" 
quiere  decir  "conclusión  verdadera",  "premisas  falsas"  no  quiere  decir  na¬ 
da,  "conclusión  verdadera"  no  quiere  decir  nada,  y  "conclusión  falsa"  quie¬ 
re  decir  que,  como  mínimo,  una  de  las  premisas  es  falsa.  Q 


3.5.  Refutación  de  razonamientos  utilizando  tablas  de  verdad: 
contraejemplos 


Las  tablas  de  verdad  también  sirven  para  refutar  razonamientos,  es  decir, 
para  demostrar  la  invalidez  de  los  que  son  formalmente  incorrectos.  Un  ra¬ 
zonamiento  es  formalmente  inválido  cuando  existe,  como  mínimo,  una 
interpretación  que  denominaremos  contraejemplo,  que  hace  verdaderas 
todas  las  premisas  y  falsa  la  conclusión.  Para  demostrar  que  un  razona¬ 
miento  es  inválido  es  suficiente  con  encontrar  un  contraejemplo. 


Ejemplos  de  refutación  de  razonamientos 

1)  Como  ejemplos  de  razonamiento  incorrecto  consideramos  PvQ  .'.  P  a  Q: 


P  Q 

PvQ  'PaQ 

V  V 

V  F 

F  V 

F  F 

V 

v  F  ContraeiemDlos 

V  91  F  - -  ' 

1  i  F 
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Para  el  razonamiento... 


...  que  se  ha  demostrado  en  el 
ejemplo  de  razonamiento  co¬ 
rrecto,  no  existe  ningún  con¬ 
traejemplo.  Si  hubiera  alguno, 
ya  no  sería  correcto. 
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Así,  queda  demostrado  que  el  razonamiento  es  incorrecto,  ya  que  las  interpretaciones 
i  P=V,  Q  =  F  }  y  {  P  =  F,  Q  =  V"  f-  son  contraejemplos  del  mismo. 

2)  A  continuación  demostramos  que  el  razonamiento  "Cuando  llueve,  José  se  pone  la  ga¬ 
bardina  o  se  queda  en  casa.  Hoy  José  no  está  en  casa,  pero  lleva  la  gabardina  puesta.  Debe 
ser  porque  llueve"  es  incorrecto. 

Si  asignamos  P  a  "llueve",  G  a  "José  lleva  la  gabardina  puesta"  y  C  a  "José  está  en  casa", 
entonces:  P  -»  C  v  G,  —C  a  G  P. 


p 

C 

G 

P  C  v  G 

—iC  a  G 

P 

V 

V 

V 

V 

F 

v 

V 

V 

F 

V 

F 

V 

V 

F 

V 

V 

V 

V 

V 

F 

F 

F 

F 

V 

F 

V 

V 

V 

F 

F 

F 

V 

F 

V 

F 

F 

F 

F 

V 

V 

V 

F  - 

- Contraejemplo 

F 

F 

F 

V 

F 

F 

La  interpretación  -j  P  =  F,C  =  F,  G=V\-  hace  verdaderas  las  premisas,  pero  falsa  la  con¬ 
clusión.  Con  las  premisas  dadas  es  perfectamente  factible  que  no  llueva  y  que  José  no  esté 
en  casa,  pero  que  lleve  la  gabardina  (quizá  está  nevando  y,  en  esta  circunstancia,  José 
también  se  ponga  la  gabardina...). 


3.6.  Razonamientos  con  premisas  inconsistentes 

Hay  razonamientos  en  los  cuales  ninguna  interpretación  hace  ciertas  todas  las 
premisas  simultáneamente.  Para  estos  razonamientos  es  imposible  encontrar  nin¬ 
gún  contraejemplo  porque,  por  definición,  un  contraejemplo  debe  hacer  ciertas 
todas  las  premisas.  Dado  que  no  pueden  encontrarse  contraejemplos,  estos  razo¬ 
namientos  son  siempre  válidos,  con  independencia  de  cuál  sea  la  conclusión. 


Cuando  las  premisas  de  un  razonamiento  no  son  nunca  ciertas  simul¬ 
táneamente,  se  dice  que  son  inconsistentes.  Un  razonamiento  que  tie¬ 
ne  las  premisas  inconsistentes  es  siempre  válido. 


Ejemplo 

El  razonamiento  P  a  (Q  ->  S),  P  -»  Q,  S  S  a  -,Q  es  válido  porque  sus  premisas  son  incon¬ 
sistentes.  Observad  que  ninguna  interpretación  las  hace  todas  ciertas  simultáneamente. 


P 

Q 

S 

P  a  (Q  ->  S) 

P->  Q 

-n. S 

S  A-nQ 

V 

V 

V 

V 

V 

F 

F 

V 

V 

F 

F 

V 

¥ 

F 

V 

F 

V 

V 

F 

F 

V 

V 

F 

F 

V 

F 

V 

F 

F 

V 

V 

F 

V 

F 

F 

F 

V 

F 

F 

V 

V 

F 

F 

F 

V 

F 

V 

F 

V 

F 

F 

F 

F 

V 

V 

F 
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Cuando  las  premisas  de  un  razonamiento  (o  un  conjunto  cualquiera  de  enun¬ 
ciados)  son  inconsistentes,  se  deriva  una  contradicción.  La  presencia  de  esta 
contradicción  posibilita  la  validación  del  razonamiento,  independientemente 
de  cuál  sea  la  conclusión.  Q 

Observad  la  siguiente  demostración  del  razonamiento  del  ejemplo  anterior: 


(1) 

P  a  (Q  — >  S) 

P 

(2) 

P->Q 

P 

(3) 

-,S 

P 

(4) 

P 

Ea  1 

(5) 

Q  — >  S 

Ea  1 

(6) 

Q 

E->  2,  4 

(7) 

s 

E->  5,  6 

(8) 

-,s 

it  3 

(9) 

Sa^Q 

QS  7,  8 

3.7.  Enunciados  equivalentes 

Hemos  visto  que  dos  enunciados  cualesquiera  Ay  B  son  deductivamente  equi¬ 
valentes  (A  —i  l -  B)  cuando  a  partir  del  primero  puede  demostrarse  el  segundo 
{A  h-  B)  y  a  partir  del  segundo  puede  demostrarse  el  primero  ( B  l—  A). 

Si  A  l -  B,  todas  las  interpretaciones  que  hacen  verdadero  A  también  hacen  ver¬ 
dadero  B.  Si  B  \-  A  todas  las  interpretaciones  que  hacen  verdadero  B  también 
hacen  verdadero  A.  Las  dos  cosas  sólo  son  posibles  si  A  y  B  tienen  exactamente 
la  misma  tabla  de  verdad. 


Dos  enunciados  son  deductivamente  equivalentes,  si  y  sólo  si,  sus  tablas 
de  verdad  son  idénticas. 


Ejemplo  de  enunciados  que  son  deductivamente  equivalentes 

Las  tablas  de  verdad  de  los  enunciados  P  ->  (Q  ->  S)  y  (P  a  Q)  5  son  idénticas.  Estos  dos 
enunciados  son  equivalentes  deductivos. 


P 

Q 

S 

P  ->  (Q^>  S) 

(P  a  Q)  S 

V 

V 

V 

V 

V 

V 

V 

F 

F 

F 

V 

F 

V 

V 

V 

V 

F 

F 

V 

V 

F 

V 

V 

V 

V 

F 

V 

F 

V 

V 

F 

F 

V 

V 

V 

F 

F 

F 

V 

V 
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Ejemplo  de  enunciados  que  no  son  deductivamente  equivalentes 

Las  tablas  de  verdad  de  los  enunciados  P  —>  (Q  ->  S)  y  (P  -»  Q)  ->  S  no  son  idénticas.  Estos 
dos  enunciados  no  son  equivalentes  deductivos. 


p 

Q 

S 

P  ->  (Q->  S) 

(P^QJ^S 

V 

V 

V 

V 

V 

V 

V 

F 

F 

F 

V 

F 

V 

V 

V 

V 

F 

F 

V 

V 

F 

V 

V 

V 

V 

F 

V 

F 

V 

F 

F 

F 

V 

V 

V 

F 

F 

F 

V 

F 
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4.  El  álgebra  de  enunciados 


4.1.  Leyes  del  álgebra  de  Boole 


Los  enunciados  con  las  reglas  de  la  deducción  natural  vistas  en  el  apartado  an¬ 
terior  forman  un  álgebra  de  Boole. 


Un  álgebra  de  Boole  es  un  conjunto  en  el  que  hay  definidas  dos  ope¬ 
raciones  binarias  (que  en  el  caso  de  los  enunciados  son  a  y  v)  y  donde 
se  cumplen  unas  determinadas  propiedades. 


Expresadas  en  forma  de  leyes,  las  propiedades  de  los  enunciados  vistos  como 
álgebra  de  Boole  son  las  siguientes:  O 


Leyes  del  álgebra  de  Boole 

1.  Idempotencia 

a.  A  a  A  -A 

b.  A  vA=A 

2.  Conmutatividad 

a.  A  a  B  =  B  a  A 

b.  A  v  B  =  B  v  A 

3.  Asociatividad 

a.  A  a(BaC)  =  (A  aB)  aC 

b.  A  v  (B  v  C)  =  (A  v  B)  v  C 

4.  Absorción 

a.  A  a  (B  v  A)  =  A 

b.  A  v(B  aA)=A 

5.  Distributividad 

a.  A  a  (B  v  C)  =  (A  aB)  v  (A  a  C) 

b.  A  v  (B  a  C)  =  (A  v  B)  a  {A  v  C) 

6.  Ley  del  ínfimo 

a.  A  a  □  =  □ 

b.  Av\D=A 

7.  Ley  del  supremo 

a.  A  a  ■  =  A 

b.  A  v  ■  =  ■ 

8.  Complementariedad 

a.  A  a  — iA  =  O 

b.  A  v  —A  =  ■ 

A  partir  de  las  ocho  leyes  anteriores  es  posible  demostrar  otras,  como  por  ejemplo: 


Otras  leyes 

1.  Leyes  de  De  Morgan 

a.  ~,(A  a  B)  =  -A  v  -iB 

b.  —¡(A  v  B)  =  —A  a  -B 

2.  Cancelación 

SIAaC  =  BaC  ) 
y AvC  =  5vC  J 

j.  entonces  A  =  B 

3.  Involución 

-,-A  =A 

Lógica  de  enunciados 


El  símbolo  = 


En  este  contexto,  el  símbolo  = 
tiene  el  significado 
de  'equivalente'. 
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La  visión  algebraica  de  los  enunciados  deja  de  lado  la  conectiva  Sólo  prevé 
A  — »  B  como  una  forma  alternativa  de  escribir  —A  v  B.  Así  pues: 


A  — >  B  =  —A  v  B 


El  álgebra  de  los  enunciados  se 
utiliza,  muy  a  menudo,  para 
simplificar  enunciados. 


4.2.  Formas  normales 


4.2.1.  Forma  normal  conjuntiva  y  forma  normal  disyuntiva 


Cuando  un  enunciado  está  expresado  como  una  conjunción  de  disyun¬ 
ciones  de  átomos  o  de  negaciones  de  átomos  se  dice  que  está  en  forma 
normal  conjuntiva  (FNC): 

(...  V  ...  V  ...  V  ...)  A  ...  A  (...  V  ...  V  ...  V  ...)  A  ...  A  (...  V  ...  V  ...) 

Cuando  un  enunciado  está  expresado  como  una  disyunción  de  con¬ 
junciones  de  átomos  o  de  negaciones  de  átomos  se  dice  que  está  en  for¬ 
ma  normal  disyuntiva  (FND): 

(...  A  ...  A  ...  A  ...)  V  ...  V  (...  A  ...  A  ...  A  ...)  V  ...  V  (...  A  ...  A  ...) 


Fijaos  en  que... 

...  algunos  enunciados,  como 
AvBoAaBo  -A,  están  expre¬ 
sados  en  ambas  formas  norma¬ 
les  de  manera  simultánea. 

Los  pasos  para  encontrar  la  FNC  de  cualquier  enunciado  son  los  que  presenta¬ 
mos  a  continuación:  O 

1)  Eliminar  todas  las  apariciones  de  la  conectiva  ->  sustituyendo  A  — »  fí  por 
— A  v  B. 

2)  Interiorizar  las  negaciones  para  que  sólo  afecten  a  los  átomos  utilizando  las 
leyes  de  De  Morgan,  que  acabamos  de  enunciar,  que  transforman  —,(A  a  fí)  en 
— A  v  — \B  y  — \{A  v  B )  en  — A  a  — ¡B. 

3)  Simplificar  las  posibles  dobles  negaciones  sustituyendo  —¡—A  por  A. 

4)  Aplicar  la  distributividad  para  que  las  conjunciones  queden  fuera  de  los  pa¬ 
réntesis  y  las  disyunciones  dentro  (sustituir  Av(BaC)  por  (AvB)a(Av  Q). 

5)  Simplificar  el  resultado,  si  procede,  utilizando  la  idempotencia,  la  comple- 
mentariedad  y  la  ley  del  supremo. 


*  Es  decir,  hay  que  sustituir 
A  a  (B  v  C)  por  (A  a  B)  v  (A  a  C). 


Para  encontrar  la  FND  de  cualquier  enunciado,  hay  que  seguir  los  mismos  pa¬ 
sos,  pero  aplicando  la  distributividad  de  la  disyunción*. 
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Ejemplo  de  obtención  de  la  forma  FNC  y  FND  de  un  enunciado 


Para  encontrar  la  FNC  y  la  FND  del  enunciado  (P  — >  Q  v  R)  a  —,(S  — >  P)  se  haría 
lo  siguiente: 


a)  (-, P  v  Q  v  P)  a  — ,( — ,5  v  P).  Eliminación  de  las  implicaciones. 

b)  (-, P  v  Q  v  R )  a  ( — i — ,5  a  -P).  De  Morgan  para  interiorizar  la  negación. 

c)  (-, P  v  Q  v  R)  a  S  a  -nP.  Simplificación  de 

d)  [(-.P  a  S)  v  (Q  a  S)  v  (R  a  S)]  a  -P.  Distributividad. 

e)  [( — ,P  a  S  a  — iP)  v  (Q  a  S  a  -P)  v  (P  a  S  a  — iP)] .  Distributividad. 

f)  [(-P  a  S)  v  (Q  a  S  a  -P)  v  (P  a  S  a  — iP)] .  Idempotencia 

Así  pues,  hemos  encontrado  que: 


*  En  este  punto,  el  enunciado  ya  se 
encuentra  en  FNC.  Continuamos 
para  encontrar  la  FND. 


•  FNC((P  ->  Q  v  P)  a  — i(S  — >  P))  =  (— iP  v  Q  v  P)  a  S  a  -P. 

•  FND((P  ->  Q  v  P)  a  -i(S  -»  P))  =  (-P  a  S)  v  (Q  a  S  a  -P)  v  (P  a  S  a  -P). 


4.2.2.  Formas  normales  y  equivalencia 


Cuando  dos  enunciados  tienen  la  misma  forma  normal  conjuntiva  pue¬ 
de  afirmarse  que  son  equivalentes.  Igualmente,  si  sus  formas  normales 
disyuntivas  coinciden,  también  puede  afirmarse  que  son  equivalentes. 


Las  formas  normales  pueden  ser  utilizadas  para  comparar  dos  enunciados  y 
descubrir  si  son  equivalentes. 

Por  ejemplo,  supongamos  los  enunciados: 

P-»(Q— »R)a(R— »Q)y(PAQ— »->R)a(PaR-»Q) 

•  P  — »  (Q  — »  R)  a  (R  — »  Q)  =  -,P  v  [(-,Q  v  R)  a  (^R  v  Q)]  = 

=  (-.P  v  v  R)  a  (-,P  v  ^R  v  Q).  Así  pues: 

FNC(P  ->  (Q  R)  a  (R  Q))  =  (— .P  v  -,Q  v  R)  a  (-.P  VnRvQ) 

•  (PaQ->R)a(PaR-tQ)=  h(P  a  Q)  v  R]  a  [-.(P  a  R)  v  Q]  = 

=  (-.P  v  -nQ  v  R)  a  (-,P  v  ^R  v  Q).  Así  pues: 

FNC((P  aQ^R)a(PaR->  Q))  =  (-,P  v  -,Q  v  R)  a  (-.P  v  -,R  v  Q) 

Dado  que  las  formas  normales  conjuntivas  de  estos  dos  enunciados  coinciden, 
podemos  afirmar  que  son  equivalentes. 
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De  todos  modos,  el  hecho  de  que  las  formas  normales  de  dos  enunciados  no 
sean  idénticas  no  significa  que  estos  enunciados  no  sean  equivalentes.  O 

Por  ejemplo,  los  enunciados  (Q  v  S)  a  Qy  Q  son  equivalentes,  pero: 

•  FNC((Q  v  S)  a  Q)  =  (Q  v  S)  a  Q;  FND((Q  v  S)  a  Q)  =  Q  v  (Q  a  S) 

•  FNC(Q)  =  FND(Q)  =  Q 
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5.  Resolución 


5.1.  Introducción  al  método  de  resolución 


En  el  año  1965,  A.  Robinson  dio  a  conocer  el  método  de  demostración  (y  de 
refutación)  conocido  con  el  nombre  de  resolución.  La  resolución  es  un  proce¬ 
dimiento  de  demostración  sistemático  que  permite  ser  mecanizado  con  relati¬ 
va  simplicidad. 

5.1.1.  Una  única  regla:  la  regla  de  resolución 


El  método  de  resolución  utiliza  una  única  regla:  la  regla  de  resolución. 
El  método  recibe  el  nombre  de  esta  regla. 

AvB 
— i A  v  C 
B  vC 

La  regla  afirma  que  si  se  tiene  una  disyunción  que  contiene  un  enunciado 
A,  y  también  se  tiene  otra  disyunción  que  contiene  la  negación  de  este 
enunciado  A,  entonces  es  lícito  obtener  una  disyunción  que  contiene 
todos  los  disyuntandos  de  las  dos  anteriores,  excepto  la  pareja  A  y  -A  por¬ 
que  se  aniquilan  mutuamente. 


Ejemplo  de  aplicación  de  la  regla  de  resolución 

Si  aplicamos  la  regla  de  resolución,  de  las  disjunciones  —P  v  Qy-'Q  v  S,  obten¬ 
dremos  la  disjunción  —¡Pv  S;  y  de  las  disjunciones  Pv  — ¡Qv  Ry^Q  v  -nR  v  S 
obtendremos  la  disjunción  Pv  -,Qv  5v  —¡Q,  que  es  equivalente  (se  puede  sim¬ 
plificar)  a  Pv  ^Qv  S.  Consideremos,  sin  embargo,  el  siguiente  par  de  casos 
particulares. 

a)  Primer  caso 


A 

-A 

□ 


En  este  caso,  A  y  —¡A  se  consideran  disjunciones  de  un  único  disjuntando.  Los 
dos  disjuntandos  se  aniquilan  mútuamente  y  el  resultado  es  una  contradicción. 
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b)  Segundo  caso 


AvB 


— A  v  — i  B 


A  v  — i A 


o,  equivalentemente, 


AvB 
— i A  v  — i  B 
B  v  -B 


Si  hay  más  de  una  pareja  de  disjuntandos  que  pueden  aniquilarse  mútumente, 
sólo  uno  de  ellos  desaparece  y  los  demás  permanecen  en  la  disjunción  resul¬ 
tante.  Así,  pues,  el  razonamiento  siguiente  es  totalmente  incorrecto. 

AvB 
— i A  v  — i  B 

□ 


Lo  correcto  es  lo  siguiente: 


AvB 
—A  v  — i  B 


Y  dado  que  siempre  se  puede  obtener  un  teorema  (principio  de  libre  in¬ 
clusión),  aplicaciones  de  una  regla  como  ésta  no  sirven  de  nada  y  hay  que  evi¬ 
tarlas. 


En  el  contexto  del  método  de  resolución  es  bastante  habitual  utilizar  la 
palabra  cláusula  en  lugar  de  la  palabra  disyunción.  A  cada  uno  de  los 
disyuntandos  de  una  cláusula  se  le  denomina  literal. 

Cuando  la  regla  de  resolución  se  aplica  a  dos  cláusulas  se  dice  que  éstas  se 
resuelven  entre  ellas.  Resolver  una  cláusula  contra  otra  significa  aplicarles 
la  regla  de  resolución.  A  la  cláusula  resultante  se  le  denomina  resolvente. 

Cuando  dos  cláusulas  uniliterales  como  A  y  -A  se  resuelven  una  contra 
otra,  la  resolvente  (□)  no  contiene  ningún  literal.  Por  esta  razón,  con 
frecuencia  □  se  denomina  cláusula  vacía. 


Cuando  dos  cláusulas  C1  y  se  resuelven  entre  ellas  y  dan  lugar  a  la  resolven¬ 
te  C3  este  hecho  se  representa  de  la  manera  siguiente: 


Recordad  que... 


...  el  símbolo  □  representa  una 
contradicción  y  el  símbolo  ■ 
representa  un  teorema. 


Otros  símbolos 


En  algunos  textos,  veréis 
que  □  también  se  representa 
con  los  símbolos  [  ],  1  y  [JL], 
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Podría  parecer  que  una  única  regla  no  es  suficiente  para  suplir  las  reglas  básicas 
de  la  deducción  natural.  Aunque  este  hecho  no  se  demostrará,  la  regla  de  re¬ 
solución  puede  suplir  todas  las  otras  reglas  de  la  deducción  natural.  Q 


5.1.2.  Una  única  estrategia:  la  reducción  al  absurdo 


El  método  de  resolución  utiliza  una  única  estrategia:  la  reducción  al  ab¬ 
surdo.  Para  demostrar  que  de  unas  premisas  se  desprende  una  conclu¬ 
sión,  la  reducción  al  absurdo  prueba  que  de  las  mismas  premisas  y  de  la 
negación  de  la  conclusión  se  desprende  una  contradicción.  Si  la  contra¬ 
dicción  se  encuentra,  el  razonamiento  es  correcto;  si  la  contradicción  no 
se  encuentra,  entonces  no  es  correcto. 

Ai,  ...,  An  y-  B  si  y  sólo  si,  Alr  ...  An,  S  \-  □ 


5.1.3.  Sólo  disyunciones:  utilización  de  la  forma  normal  conjuntiva 

La  regla  de  resolución  sólo  se  aplica  a  disyunciones.  Para  superar  esta  limitación, 
el  método  de  resolución  exige  construir  la  PNC  de  todas  las  premisas  y  de  la  ne¬ 
gación  de  la  conclusión.  Una  vez  hecho  esto,  las  conjunciones  se  deben  eliminar. 


5.2.  Aplicación  del  método  de  resolución 

Para  validar  o  refutar  un  razonamiento  de  la  forma  Ay  ...,  An  :.  B,  es  necesario:  O 

1)  Considerar  Alr  ...,  An,  -nB  (las  premisas  y  la  negación  de  la  conclusión). 

2)  Construir  la  PNC  de  cada  una  de  las  A¡  y  de  y  eliminar  todas  las  conjun¬ 
ciones.  El  resultado  será  un  conjunto  de  cláusulas. 

3)  Aplicar  la  regla  de  resolución  a  las  cláusulas  encontradas  en  el  punto  ante¬ 
rior  y  a  todas  las  que  resulten,  hasta  que  o  bien  se  encuentre  una  contradicción 
(□)  o  bien  ya  no  se  pueda  continuar  aplicando  la  regla.  Las  cláusulas  repetidas 
y  los  teoremas,  si  aparecen,  no  se  tienen  en  consideración. 

4)  Si  se  ha  encontrado  □,  entonces  el  razonamiento  es  correcto  (A1; ...,  An  I—  B); 
en  caso  contrario,  el  razonamiento  no  es  correcto. 

Ejemplo  de  aplicación  del  método  de  resolución 

Demostremos  la  validez  del  razonamiento  R  v  -,Q,  P,  P  —>  Q  . .  R  a  Q  por  el  método  de 
resolución. 

a)  Dado  que  la  estrategia  es  la  reducción  al  absurdo,  empecemos  por  considerar  las  pre¬ 
misas  y  la  negación  de  la  conclusión:  R  v  -,Q,  P,  P  Q,  -,(R  a  Q). 

b)  Construyamos  la  FNC  de  las  premisas  y  la  negación  de  la  conclusión: 

•  FNCCR  v  — .Q)  =  R  v  -,Q 


Recordad  que,... 


...  utilizando  la  deducción  na¬ 
tural,  no  encontrar  la  demos¬ 
tración  deseada  no  es 
sinónimo  de  invalidez.  En  cam¬ 
bio,  utilizando  el  método  de 
resolución,  no  encontrar  la 
contradicción  que  se  busca  sí 
que  es  sinónimo  de  invalidez. 
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•  FNC(P)  =  P 

•  FNC(P  ->  Q)  =  -P  v  Q 

•  FNC(-,(P  aQ))=-J¡v-,Q 

En  este  caso,  las  formas  normales  conjuntivas  son  tan  simples  que  no  hay  conjunciones. 

c)  A  partir  del  conjunto  de  cláusulas  S  =  ( R  v  -,Q,  P,  —P  v  Q,  ~,R  v  -,Q }  se  intenta  encontrar 
una  contradicción.  Los  pasos  que  hay  que  hacer  hasta  llegar  a  □  se  representan  en  forma 
de  árbol  binario  invertido  (con  raíz  en  la  parte  inferior),  como  puede  verse  en  el  gráfico 
siguiente: 


5.3.  Resolución  lineal 
5.3.1.  Definición  y  ejemplo 


La  resolución  lineal  es  una  manera  de  aplicar  el  método  de  resolución 
que  pretende  ahorrar  tantas  aplicaciones  de  la  regla  de  resolución  como 
sea  posible. 


Dado  un  conjunto  de  cláusulas  S  y  una  cláusula  C0  e  5,  se  dice  que  existe  una 
deducción  de  □  que  es  lineal,  si  esta  deducción  tiene  un  árbol  de  resolución 
de  la  forma  siguiente: 


Y  cada  una  de  las  cláusulas  B¡  ( i  e  [0,  n\)  cumple  las  dos  condiciones  siguientes:  O 


*  8/ es  una  cláusula  del  conjunto 
original,  o  bien  es  una  cláusula 
aparecida  previamente  en  el  árbol 
-una  resolvente. 


1)  B¡  e  S  o  bien  B¡  es  C¡  con  /  <  i*. 
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2)  B¡  ha  sido  elegida  para  eliminar  el  literal  que  está  más  a  la  derecha  de  la 
cláusula  C¡. 

A  las  C;  (i  e  [0,  n])  se  las  denomina  cláusulas  troncales  y  a  las  B¡  (i  e  [0,  n])  se 
las  denomina  cláusulas  laterales.  Al  árbol  resultante  se  le  denomina  árbol  de 
resolución  lineal. 

Ejemplo  de  resolución  lineal 

Demostremos  la  validez  del  razonamiento  siguiente: 

-J>->  Q,  (-,?  a-,Q)  vi,  Q->-iR  PaR. 

El  resultado  de  transformar  las  premisas  y  la  negación  de  la  conclusión  a  FNC  y  posterior¬ 
mente  eliminar  las  conjunciones  es  el  conjunto  de  cláusulas  siguiente: 

S  =  {P  VQ,  -^PvR,  -.Qvi?,  -iQ  v  —R,  -P  v-Jtj. 

Un  posible  árbol  de  resolución  lineal  sería  el  que  presentamos  a  continuación: 


PvR  — ,Q  v  —R 


5.3.2.  Replanteamiento  de  la  última  decisión 

Para  afirmar  que  un  razonamiento  no  es  correcto  se  debe  garantizar  que  □  no 
se  puede  encontrar,  pero  para  garantizarlo  se  debe  poder  asegurar  que  se  ha 
hecho  todo  lo  posible,  sin  éxito. 


La  técnica  que  denominamos  replanteamiento  de  la  última  decisión 
garantiza  la  sistematicidad  de  la  resolución  lineal.  Esta  técnica  consis¬ 
te  en  anotar  todas  las  decisiones  que  se  toman  y,  para  cada  decisión, 
las  posibles  alternativas.  Cuando  se  llega  a  un  punto  en  el  que  no  se 
puede  continuar,  se  revoca  la  última  de  las  decisiones  tomadas  que  to¬ 
davía  tenga  una  alternativa  no  considerada  y  se  continúa  a  partir  de 
aquel  punto. 


El  replanteamiento 
de  la  última  decisión... 


...  es  una  técnica  algorítmica 
bastante  conocida.  En  ei  con¬ 
texto  de  la  programación  es 
habitual  designarla  con  el 
término  inglés  backtracking 
que,  a  menudo,  se  traduce  por 
'vuelta  atrás'  o  'prueba  y  error'. 
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Ejemplo  de  replanteamiento  de  la  última  decisión 

Como  en  otros  casos,  un  ejemplo  ayudará  a  ilustrar  el  concepto  de  replanteamien¬ 
to  de  la  última  decisión.  Dado  el  conjunto  de  cláusulas  5  =  "i  —P  v  R,Q,^P  V  S,R, 
-.Q  v  S,  —R  v  —S  }  pretendemos  encontrar  □  aplicando  el  método  de  resolu¬ 
ción  lineal. 

a)  La  primera  decisión  que  hay  que  tomar  es  qué  cláusula  se  elige  inicialmen¬ 
te.  Cualquier  elección  de  cláusulas  se  hará  de  izquierda  a  derecha,  así  que  la 
cláusula  inicial  será  —P  v  R.  Evidentemente,  esta  decisión  puede  ser  revocada. 
Si  fuese  necesario  volver  a  elegir  una  cláusula  inicial,  sería  la  segunda  y  así  su¬ 
cesivamente  hasta  llegar  a  la  última. 


—iP  v  R  (decisión  con  alternativa). 


b)  La  segunda  decisión  que  hay  que  tomar  es  qué  cláusula  se  resuelve  contra 
la  elegida  en  el  punto  anterior.  Las  cláusulas  que  pueden  ser  utilizadas  son  las 
que  contienen  el  literal  —R.  Sólo  la  cláusula  —R  v  —S  cumple  esta  condición  y, 
por  tanto,  esta  elección  no  tiene  alternativas. 


a:  decisión  con  alternativa. 


c)  La  decisión  siguiente  que  se  debe  tomar  es  la  cláusula  que  se  resuelve  con¬ 
tra  —P  v  —S.  De  izquierda  a  derecha,  las  cláusulas  que  pueden  ser  utilizadas  son 
^PvS  y  -.Q  v  S.  Se  elige  la  primera  y  se  deja  la  segunda  como  alternativa. 


J>  vR*  nüV  -,S 


— i P  v  — i S  — i P  vSa  < - Decisión  que  habrá  que  revocar 


-^P  4 - No  se  puede  continuar 


a:  decisión  con  alternativa. 


d)  Ninguna  cláusula  se  puede  resolver  contra  —P.  Será  necesario,  pues,  revocar 
la  última  de  las  decisiones  que  tiene  alguna  alternativa  y  considerar  en  su  lugar 
esta  alternativa.  Concretamente,  se  tendrá  que  sustituir  la  cláusula  —PvS  por 
— iQ  v  S  y  continuar  a  partir  de  este  punto.  Notad  que  esta  elección  ya  no  tendrá 
alternativa,  porque  -.Q  v  S  es  la  última  de  las  cláusulas  que  pueden  ser  resueltas 
contra  —P  v  -,S.  Si  resolvemos  —P  v  —S  con  -,Q  v  S  se  obtiene  la  cláusula  —P  v  -,Q. 
Sólo  Q  es  útil  para  ser  resuelta  con  v  -,Q. 


Recordad  que... 


...  el  objetivo  siempre  es  elimi¬ 
nar  el  literal  de  más  a  la  de¬ 
recha  de  la  cláusula  troncal. 
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Para  no  alargar  innecesariamente  el  ejemplo,  a  partir  de  este  momento  sólo  se 
indicarán  los  puntos  que  tienen  alternativas  y,  cuando  sea  preciso,  las  decisio¬ 
nes  que  se  deben  revocar. 


Decisión  que  habrá  que  revocar 


a:  decisión  con  alternativa. 


e)  En  este  punto  se  revoca  la  elección  de  la  cláusula  inicial.  La  alternativa  si¬ 
guiente  es  Q.  Sólo  -,Q  v  S  puede  resolverse  contra  Q.  La  resolvente  es  S.  Sólo 
—R  v  S  puede  resolverse  contra  S  y  la  resolvente  es  —¡R.  Para  resolver  contra  —,R 
encontramos  las  cláusulas  —J3  v  R  y  R.  Elegimos  la  primera  que  encontramos: 


a:  decisión  con  alternativa. 


f)  La  última  decisión  con  alternativa  es  la  elección  de  la  cláusula  -nP  v  R.  La 
alternativa  era  la  cláusula  R  con  esta  cláusula: 


El  replanteamiento 
de  la  última  decisión... 


...  no  afecta  al  literal  que  hay 
que  eliminar,  que  siempre  es  el 
de  más  a  la  derecha.  Las  cláu¬ 
sulas  no  se  deben  reordenar 
nunca. 


Una  vez  encontrada  la  contradicción  (□),  el  ejemplo  concluye. 
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Además  de  la  imposibilidad  de  encontrar  una  cláusula  que  elimine  el  literal  de 
más  a  la  derecha  de  la  última  cláusula  troncal,  hay  dos  situaciones  más  que 
obligan  a  replantear  la  última  decisión:  Q 

1)  La  aparición  de  un  teorema  como  cláusula  troncal: 


Q 


No  se  puede  continuar. 

Hay  que  replantearse  la  última  decisión 


2)  La  repetición  de  una  cláusula  aparecida  previamente  en  el  mismo  árbol, 
como  vemos  a  continuación: 


Repetición  No  se  puede  continuar. 

Hay  que  replantearse  la  última  decisión 


Cuando  se  han  considerado  todas  las  alternativas  y  no  se  ha  llegado  a  encon¬ 
trar  □  ,  entonces  se  puede  afirmar  que  el  razonamiento  no  es  correcto. 


5.3.3.  La  estrategia  del  conjunto  de  apoyo 

La  estrategia  del  conjunto  de  apoyo  es  una  regla  heurística*  que  con  frecuencia 
permite  acelerar  el  proceso  de  obtención  de  □.  En  otros  casos,  quizá  no  lo  ace¬ 
lera,  pero  puede  ser  útil  para  detectar  que,  si  el  razonamiento  que  se  intenta 
validar  es  correcto,  lo  es  porque  sus  premisas  son  inconsistentes. 


La  estrategia  del  conjunto  de  apoyo  se  materializa  en  la  recomenda¬ 
ción  siguiente:  a  la  hora  de  aplicar  el  método  de  resolución,  es  necesa¬ 
rio  empezar  por  elegir  cláusulas  que  formen  parte  de  la  negación  de  la 
conclusión. 


El  porqué  de  esta  recomendación  es  el  siguiente:  por  un  lado,  el  método  de  re¬ 
solución  está  basado  en  la  estrategia  de  reducción  al  absurdo.  Para  validar  el  ra- 


Conjunto  de  apoyo 


Conjunto  de  apoyo  es  el  nom¬ 
bre  que  se  da  al  subconjunto 
de  cláusulas  obtenidas  de  la 
negación  de  la  conclusión. 


*  Una  regla  heurística  es  una  regla 
que  es  correcta  la  mayoría 
de  las  veces. 
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zonamiento  Ay  ...,  An  B  se  intenta  validar  el  razonamiento  Ay  ...,  An  —B  □ 
porque  el  primero  es  válido  si,  y  sólo  si,  el  segundo  también  lo  es.  Por  otro  lado, 
si  las  premisas  son  consistentes  {Ay  ...,  An  y-  □),  por  sí  solas  no  permitirán 
llegar  a  □.  De  este  modo,  es  razonable  pensar  que  si  el  razonamiento  es  cor¬ 
recto,  lo  que  permitirá  llegar  a  □  será  la  mezcla  de  las  premisas  con  la  nega¬ 
ción  de  la  conclusión.  Cuanto  antes  empecemos  a  utilizar  las  cláusulas  de  la 
negación  de  la  conclusión,  antes  se  llegará  a  □. 

Desde  un  punto  de  vista  práctico,  la  estrategia  del  conjunto  de  apoyo  puede 
aplicarse  de  la  forma  siguiente:  se  elige  como  cláusula  de  inicio  la  primera  del 
conjunto  de  apoyo.  Si  esta  cláusula  no  permite  llegar  a  □,  debe  intentarse  con 
el  resto  de  las  cláusulas  del  conjunto  de  apoyo.  Con  esto,  se  llegará  a  una  de 
estas  dos  situaciones: 

a)  Se  obtiene  □.  Esto  quiere  decir  que  el  razonamiento  es  válido.  Si  sólo 
estamos  interesados  en  demostrar  su  validez,  ya  no  es  necesario  hacer  nada 
más.  Si  además  queremos  saber  si  la  validez  del  razonamiento  se  deriva  de 
la  inconsistencia  de  las  premisas,  será  necesario  estudiar,  a  parte,  esta  posi¬ 
bilidad. 

b)  Ninguna  de  las  cláusulas  del  conjunto  de  apoyo  permite  obtener  □.  En  este 
caso  se  tiene  una  de  estas  dos  situaciones: 

•  El  razonamiento  no  es  válido. 

•  El  razonamiento  es  válido,  pero  porque  las  premisas  son  inconsistentes. 

A  priori  no  puede  decirse  cuál  de  las  dos  situaciones  se  da  realmente.  Para  sa¬ 
berlo,  será  necesario  determinar  si  las  premisas  del  razonamiento  son  o  no  in¬ 
consistentes. 


Para  saber  si  las  premisas  de  un  razonamiento  son  inconsistentes,  puede 
utilizarse  el  método  de  resolución.  Como  conjunto  de  cláusulas  se  con¬ 
sidera  sólo  las  cláusulas  de  las  premisas,  sin  hacer  intervenir  ninguna 
cláusula  de  la  negación  de  la  conclusión.  Si  se  llega  a  obtener  □,  las  pre¬ 
misas  son  inconsistentes.  En  caso  contrario  no  lo  son. 


Ejemplos 

1)  Se  quiere  averiguar  si  el  razonamiento  P  a  Q  — »  R,  R  -»  S,  Q  a  -,S  —Pe  s 
válido. 

El  conjunto  de  cláusulas  resultante  es  {  —P  v  -,Q  v  R,  —¡R  v  S,  Q,  —,S,  P  (.  El  con¬ 
junto  de  apoyo  contiene  sólo  la  cláusula  P. 


Lógica  de  enunciados 


La  estrategia  del  proceso 
demostrativo 


Empezar  a  resolver  a  partir  de 
cláusulas  de  la  negación  de  la 
conclusión  es  equivalente  a  se¬ 
guir  una  estrategia  dirigida  por 
la  conclusión:  es  ésta  la  que 
guía  el  proceso  demostrativo. 


Notación 


En  estos  ejemplos,  se  va  a  uti¬ 
lizar  la  letra  negrita  para  des¬ 
tacar  las  cláusulas  que  forman 
parte  del  conjunto  de  apoyo. 
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Si  elegimos  P  para  empezar  a  resolver,  se  obtiene  el  árbol  de  resolución  siguiente: 


El  razonamiento  queda  así  validado.  Si  además  se  quisiera  saber  si  la  validez  es 
fruto  de  la  inconsistencia  de  las  premisas,  sería  necesario  también  ver  si  el  con¬ 
junto  { -i P  v  -,Q  v  R,  -nk  v  S,  Q,  -,S )  permite  llegar  a  □.  En  este  caso,  la  respuesta 
es  negativa  porque  ningún  árbol  de  resolución  permite  obtener  □. 

•  Empezando  a  resolver  con  —P  v  -,Q  v  R : 


•  Empezando  a  resolver  con  R  v  S: 
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•  Empezando  a  resolver  con  Q: 


•  Empezando  a  resolver  con  —S: 


2)  Se  quiere  descubrir  si  P  Q  a  S,  ->(T  Q),  ~¡P  -¡T  S  P  a  -,T  es  un 

razonamiento  válido  o  no.  El  conjunto  de  cláusulas  que  resulta  es  el  siguiente: 
{  -,P  v  Q,  v  S,  T,  ^Q,  P  v  T,  S,  —P  v  T  }. 

•  Si  se  elige  S  como  primera  cláusula,  no  puede  hacerse  nada,  porque  en  el 
conjunto  no  hay  ninguna  aparición  del  literal  —S. 

•  Si  se  elige  —¡PvT  como  primera  cláusula,  tampoco  se  llega  a  □: 


-J>  v  T  Pv  —>T 

->/’vP=  ■  ♦ . 

.  No  es  posible  continuar 
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Llegados  a  este  punto,  ya  puede  afirmarse  que  el  razonamiento  sólo  puede  ser 
válido  si  las  premisas  son  inconsistentes.  Para  ver  si  lo  son  o  no,  se  intentará 
llegar  a  □  a  partir  del  conjunto  {  —P  v  Q,  —P  v  S,  T,  -,Q,  P  v  —¡T  (: 


Ahora  ya  sabemos  que  el  razonamiento  es  válido  y  que  lo  habría  sido  con 
cualquier  otra  conclusión  porque  las  premisas  no  eran  consistentes.  Obser¬ 
vad  la  demostración  siguiente  por  deducción  natural: 


(1) 

P->  QaS 

p 

(2) 

p 

(3) 

— P  — ^  — \T 

p 

(4) 

T  a  -iQ 

ED  2 

(5) 

T 

Ea  4 

(6) 

P 

MT  3,  5 

(7) 

QaS 

Eh>  1,  6 

(8) 

Q 

Ea  7 

(9) 

-Q 

Ea  4 

(10) 

S->Pa  —iT 

QS  8,  9 

3)  Se  quiere  saber  si  el  razonamiento  P  — »  Q,  Q  — t  S,  S  /.Pe  s  o  no  válido.  El 
conjunto  de  cláusulas  resultante  es  { —P  v  Qr-'Q  v  S,  S,  —P  [ .  Si  se  intenta  iniciar 
la  resolución  con  la  cláusula  —P  no  puede  hacerse  nada  porque  el  literal  P  no 
aparece  en  ninguna  otra  cláusula  del  conjunto. 

Ya  puede  afirmarse  que  el  razonamiento  no  es  válido  o  que,  si  lo  es,  lo  es  por  la 
inconsistencia  de  las  premisas.  Sin  embargo,  el  conjunto  ¡  —P  v  0,-Q  v  s,  s  j 
no  permite  llegar  a  la  cláusula  vacía. 

•  Empezando  a  resolver  con  —P  v  Q: 


-J’VQ  -,QVS 

PvS  <■ . . 

.  No  es  posible  continuar 
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•  Con  -,Q  v  S  no  se  puede  empezar  a  resolver  porque  en  ningún  lugar  aparece 
el  literal  -S. 

•  Con  S  no  se  puede  empezar  a  resolver  por  la  misma  razón. 

Luego  el  razonamiento  no  es  válido. 


5.4.  Simplificación  del  conjunto  de  cláusulas 

No  siempre  todas  las  cláusulas  del  conjunto  son  útiles  para  la  obtención  de  □. 
Si  las  cláusulas  inútiles  se  descartan  antes  de  empezar  a  aplicar  el  método,  puede 
acelerarse  la  consecución  de  □  (la  validación  del  razonamiento)  o  la  constata¬ 
ción  de  que  no  se  puede  obtener  □  (la  refutación  del  razonamiento). 

A  continuación  daremos  un  par  de  reglas  bastante  útiles  para  descartar  cláu¬ 
sulas  inútiles. 


5.4.1.  Regla  del  literal  puro 


Un  literal  es  no  eliminable  cuando  es  positivo  y  no  aparece  en  forma 
negativa  en  ninguna  otra  cláusula;  o  al  revés,  cuando  es  negativo  y  no 
aparece  en  forma  positiva  en  cualquier  otra  cláusula.  La  regla  del  literal 
puro  establece  que  las  cláusulas  que  contienen  literales  no  eliminables 
pueden  descartarse. 


Cuando  se  utilizan  cláusulas  que  contienen  literales  no  eliminables,  tarde  o 
temprano  se  llega  a  una  situación  en  la  que  no  es  posible  continuar  y  hay  que 
replantearse  la  última  decisión. 


Ejemplo  de  situación  de  bloqueo 

En  el  conjunto  j  -,T  v  P,  Q  v  —,P  v  R,  R  v  P  v  -,S,  -¡R,  S,  -,Q  },  la  cláusula  ->T  v  P  puede 
descartarse  porque  no  hay  ninguna  otra  cláusula  que  contenga  el  literal  T.  Cualquier 
utilización  de  -,T  v  P  desembocará  en  una  situación  de  bloqueo.  Por  ejemplo: 
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A  veces,  la  regla  del  literal  puro  permite  llegar  a  demostrar  que  un  razonamiento 
es  no  válido  sin  necesidad  de  llegar  a  aplicar  la  regla  de  resolución  una  sola  vez. 


Ejemplo  de  aplicación  de  la  regla  del  literal  puro 

Consideremos  el  razonamiento:  SvT,  P->Q,SvT->  —P,  Q  ->  P  .\-iQ. 

El  conjunto  de  cláusulas  que  se  obtiene  es:  j  S  v  T,  -P  v  Q,  S  v  -P,  -,T  v  -P,  -,Q  v  T,  Q  |. 
Entonces: 

a)  Se  observa  que  el  literal  P  no  aparece  en  ninguna  cláusula,  de  modo  que  todas  las  cláu¬ 
sulas  que  contienen  el  literal  -P  resultan  inútiles.  Descartadas  las  cláusulas  que  contie¬ 
nen  este  literal,  el  conjunto  se  reduce  a:  {  S  v  T,  -,Q  v  T,  Q  |. 

b)  Ahora  se  observa  que  en  el  conjunto  |  SvT,  -,Q  v  T,  Q  |  la  cláusula  SvTes  prescindible 
por  ausencia  del  literal  -,S  (de  hecho,  también  es  prescindible  por  ausencia  del  literal  -,T). 
Esto  reduce  el  conjunto  a:  j  -,Q  v  T,  Q  }. 

c)  En  el  conjunto  j  -,Q  v  T,  Q },  la  cláusula  -.Q  v  T  puede  descartarse  por  ausencia  del  li¬ 
teral  -i T,  lo  cual  reduce  el  conjunto  a  {  Q )  y  este  conjunto  no  permite  obtener  □. 


Otras  veces,  la  aplicación  de  esta  regla  permite  descubrir  que  hay  premisas  que 
no  son  necesarias  para  validar  el  razonamiento. 


Ejemplo  de  aplicación  de  la  regla  del  literal  puro 

Consideremos  el  razonamiento:  P  a  -,Q  ->  R,  —P  /\S  R,  T  ->  P  /\  R  S  a  -.Q  -»  R. 

El  conjunto  de  cláusulas  que  resulta  es:  (  —P  v  Q  v  R,  P  v  -,S  v  R,  -,T  v  P,  —,T  v  R,  S,  -iQ,  -P  } . 

Las  cláusulas  —T  v  P  y  -,T  v  R  son  prescindibles,  lo  cual  reduce  el  conjunto  al  siguiente:  La  tercera  premisa  no  es  necesaria 

{  -i  P  vQvfi,Pv-áví,S,  -.Q,  -i R  j.  Con  este  conjunto:  para  nada- 


El  razonamiento  es  válido,  pero  la  tercera  premisa  (T  ->  P  a  R)  es  superflua.  Observad  la 
siguiente  deducción  natural: 


(1) 

P  a  -,Q  ->  R 

P 

(2) 

—P  a  S  ->  R 

P 

(3) 

T^>P  aS 

P  (superflua) 
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(4) 

S  a-,Q 

H 

(5) 

P  v  -,P 

TE 

(6) 

P 

H 

(7) 

->Q 

Ea  4 

(8) 

P  A-.Q 

Ia  6,  7 

(9) 

R 

E->  1,  8 

(10) 

H 

(11) 

S 

Ea  4 

(12) 

—P  A  S 

Ia  10,  11 

(13) 

R 

E->  2,  12 

(14) 

R 

Ev  5,  9,  13 

(15) 

S  a  -.Q  — »  R 

I-»  4,  14 

5.4.2.  Regla  de  subsunción 

Si  se  tienen  dos  cláusulas  Cx  y  C2  en  las  que  todos  los  literales  de  Cx  también 
aparecen  en  C2  se  dice  que  la  cláusula  Cx  subsume  la  cláusula  C2  (o  que  la 
cláusula  C2  es  subsumida  por  la  cláusula  Cx). 

Ejemplos  de  subsunción  de  cláusulas 

La  cláusula  P  v  Q  subsume  la  cláusula  Fv-üvQ  porque  todos  los  literales  de  la  primera 
aparecen  en  la  segunda. 

La  cláusula  -.R  subsume  la  cláusula  S  v  -iR  v  T  porque  todos  los  literales  de  la  primera 
aparecen  en  la  segunda. 

La  cláusula  SvTno  subsume  la  cláusula  S  v  P  v  -,T porque  no  todos  los  literales  de  la 
primera  aparecen  en  la  segunda  (el  literal  T  de  la  primera  cláusula  no  aparece  en  la 
segunda). 

La  regla  de  subsunción  afirma  que  en  un  conjunto  de  cláusulas,  aque¬ 
llas  que  son  subsumidas  por  otras  pueden  descartarse. 

La  razón  por  la  cual  la  cláusula  que  contiene  todos  los  literales  de  la  otra  puede 
descartarse  es  que  si  todos  los  literales  de  Cx  aparecen  en  C2,  entonces  Cx  I—  C2  (C2 
se  obtiene  por  aplicación  de  la  regla  Iv  a  Cx).  Cualquier  cosa  que  sea  demostrable 
utilizando  C2,  también  se  podrá  demostrar  utilizando  C1.  En  los  ejemplos  vistos: 
PvQl-Pv-PvQy-P  \-  Sv—RvT,  mientras  que:  SvT  W-  SvPv  —¡T. 

Ejemplos 

1)  Se  quiere  saber  si  el  razonamiento  siguiente  es  válido: 

— iQ  —>  P,  Q  a  P  — >  — i T,  T  v  — iQ  —>  — i P  .'.  — i T  v  —¡P. 

El  conjunto  de  cláusulas  que  se  obtiene  es: 

{  Q  v  P,  v  ^P  v  -iT,  -T  v  -P,  Q  v  -nP,  T,  P  j. 

Se  observan  las  subsunciones  siguientes: 

•  La  cláusula  Q  v  P  es  subsumida  por  la  cláusula  P. 

•  La  cláusula  -,Q  v  —P  v  -iT  es  subsumida  por  la  cláusula  —¡T  v  -P. 


La  cláusula  subsumida 


Cuando  una  cláusula  subsume 
otra,  la  cláusula  subsumida  es 
siempre  la  más  larga  (la 
que  contiene  más  literales). 


Las  cláusulas  descartadas 


Las  cláusulas  que  se  descartan 
son  las  subsumldas,  y  en  con¬ 
secuencia,  las  más  largas. 
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Con  esto,  el  conjunto  se  reduce  a  {  —T  v  ~^P,  Q  v  — l P,  T,  P  ¡  y  la  aplicación  de  la 
regla  del  literal  puro  permite  descartar  la  cláusula  Q  v  —P  y  queda:  { —T  v  —P,  T,P  ¡ . 

El  razonamiento  es  válido  porque: 


De  las  cláusulas  de  las  premisas,  sólo  se  ha  utilizado  T  v  —P.  Esto  quiere  decir 
que  la  primera  premisa  y  la  segunda  son  superñuas.  En  efecto: 


(1) 

-,Q->P 

P  (superflua) 

(2) 

Q  a  P  — »  -.T 

P  (superflua) 

(3) 

P 

(4) 

TaP 

H 

(5) 

T 

Ea  4 

(6) 

Iv  5 

(7) 

-P 

E->  3,  6 

(8) 

P 

Ea  4 

(9) 

— i(T  A  P) 

I-,  4,  7,8 

(10) 

-iP  V  -,P 

ED  9 

2)  Se  quiere  saber  si  el  razonamiento  PvQ->íaS,  T  P,  R  — >  -,S,  —,T  -,Q 

es  o  no  correcto  y,  si  lo  es,  si  sus  premisas  son  o  no  inconsistentes.  El  conjunto 
de  cláusulas  con  el  que  hay  que  empezar  a  trabajar  es: 

j  — i P  v  P,  — iQ  v  R,  — i P  v  S,  — iQ  v  S,  — ,T  v  P,  ^P  v  — .S,  — iT,  Q  ¡. 

•  La  regla  de  subsunción  permite  descartar  la  cláusula  -.T  v  P  (la  cláusula  -,T 
la  subsume).  Esto  reduce  el  conjunto  a: 

|  — i P  v  P,  — iQ  v  P,  — i P  v  S,  — iQ  v  S,  — iP  v  — iS,  — i T,  Q  ¡. 

•  Al  descartar  -,T  v  P  el  conjunto  deja  de  contener  el  literal  P,  con  lo  cual  la 
regla  del  literal  puro  permite  descartar  todas  las  cláusulas  que  contienen 
— P.  Ahora  el  conjunto  queda: 


{  — iQ  v  P,  — iQ  v  5,  -nR  v  -iS,  — i T,  Q  ¡. 

•  La  cláusula  -,T  también  puede  descartarse  porque  no  hay  ninguna  apari¬ 
ción  del  literal  T.  Finalmente,  el  conjunto  que  hay  que  considerar  es: 

¡  — iQ  v  P,  — iQ  v  S,  — i P  v  — 15,  Q  ¡. 
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Con  este  conjunto  de  cláusulas  se  prueba  que  el  razonamiento  es  correcto: 


Para  determinar  si  las  premisas  son  o  no  inconsistentes  se  considera  el  conjun¬ 
to  siguiente  (cláusulas  derivadas  de  las  premisas;  la  cláusula  derivada  de  la  ne¬ 
gación  de  la  conclusión  no  se  considera): 

|  — i P  v  R,  — iQ  v  R,  — i P  v  5,  — iQ  v  S,  — > T  v  P,  — i R  v  —¡S,  T } 


•  —,T  subsume  —¡T  v  P. 

•  La  cláusulas  que  contienen  —P  se  descartan.  El  conjunto  queda: 

j  — iQ  v  R,  — iQ  v  S,  -i R  v  -i S,  — i T  ¡. 

•  Las  cláusulas  que  contienen  -,Q  también  se  descartan.  El  conjunto  se  re¬ 
duce  a:  (  -P  v  -nS,  —T  ¡.  Este  conjunto  no  permite  llegar  a  □. 

Dado  que  el  conjunto  de  cláusulas  derivadas  de  las  premisas  no  permite  la  ob¬ 
tención  de  □,  podemos  afirmar  que  estas  premisas  no  son  inconsistentes. 

Observad  que  para  validar  el  razonamiento  sólo  son  necesarias  las  premisas 
que  originan  las  cláusulas  -.Q  v  R,  ^R  v  -,S  y  Q  v  S,  es  decir,  PvQ->ÜASy 
R  ->  S.  Además,  el  hecho  de  que  -nT  (cuarta  premisa)  subsuma  — ¡ T  v  P  (de  la 
segunda  premisa)  indica  que  la  segunda  premisa  es  una  consecuencia  lógica 
de  la  cuarta.  En  efecto:  —¡T  \ —  T  P. 


Lógica  de  enunciados 
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Resumen 


En  este  módulo  didáctico  hemos  presentado  el  objeto  de  interés  de  la  lógica: 
los  razonamientos.  Hemos  argumentado  la  necesidad  de  un  lenguaje  formal 
para  poderlos  expresar  de  una  manera  compacta  y  libre  de  las  ambigüedades 
del  lenguaje  natural.  El  lenguaje  estudiado  ha  sido  el  lenguaje  de  enunciados 
que,  a  partir  de  átomos  y  conectivas*,  permite  la  formalización**  de  algunos 
razonamientos  expresados  en  lenguaje  natural. 

Posteriormente,  hemos  definido  el  concepto  de  razonamiento  correcto  y 
hemos  estudiado  la  deducción  natural  y  sus  reglas  como  método  para  deci¬ 
dir  si  un  razonamiento  es  correcto.  La  deducción  natural  también  permite 
definir  otros  conceptos  importantes  como  la  equivalencia  deductiva*  y  los 
teoremas**. 

Dado  que  la  deducción  natural  es  un  método  de  validación,  pero  no  de  refu¬ 
tación*,  hemos  introducido  las  tablas  de  verdad  como  método  para  encon¬ 
trar  contraejemplos  que  muestren  situaciones  que  pongan  de  manifiesto  la 
invalidez  de  un  razonamiento. 

El  estudio  del  álgebra  de  los  enunciados  (un  álgebra  de  Boole)  nos  ha  per¬ 
mitido  definir  las  formas  normales  conjuntiva  y  disyuntiva.  Esta  última  es 
de  especial  importancia  a  la  hora  de  aplicar  el  método  de  resolución. 

Y,  finalmente,  hemos  estudiado  el  método  de  resolución,  concebido  para  me¬ 
canizar  de  una  manera  simple  los  procesos  de  validación  y  refutación  de  razo¬ 
namientos. 


*  Elementos  básicos  del  lenguaje 

de  enunciados. 

*  Traducción  de  los  razonamientos 

al  lenguaje  de  enunciados. 


*  Se  puede  entender  como 
la  igualdad  de  los  enunciados. 

**  Los  enunciados  válidos 
en  cualquier  circunstancia. 


*  Refutar  quiere  decir  demostrar 
la  invalidez. 
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Ejercicios  de  autoe valuación 

1.  Decid  cuáles  de  estas  listas  de  símbolos  corresponden  a  enunciados  correctamente  escri¬ 
tos.  En  algunos  casos  es  posible  que  se  haya  eliminado  paréntesis  innecesarios: 

a)  (A  ->  (BC)) 

b)  ((A  a  B)  — »  ((-u4)  v  (C  ^  D))) 

c)  (((A  -»  B)(-,C))  a  A) 

d)  4— »vBaC— »D 

e)  A  — >  -.B  a  C  — >  D  v  A 

2.  Suprimid  todos  los  paréntesis  innecesarios: 

a)  (( — i(-A  a  (-iB)))  a  ( — i(C  v  D))) 

b)  (((-A)  a  {—£))  — »  (( — iC)  v  D)) 

c)  ((((A  a  B)  v  (— iC))  — >  D)  — >  (— iC)) 

d)  (H^))v(HBaC))aD)) 

e)  (04  ->  (B  ->  C))  ->  D) 

3.  Reescribid  los  enunciados  con  paréntesis  para  indicar  las  prioridades  de  las  conectivas  (el 
objetivo  es  que  quede  perfectamente  claro  cuál  es  el  orden  en  el  que  hay  que  leer  los  enun¬ 
ciados.  Si  queréis,  podéis  prescindir  de  los  paréntesis  más  externos  y  de  los  que  rodean  nega¬ 
ciones). 

a)  -i A  a  B  -»  C  v  D 

b)  A  a  B  —>  C  v  — lD 

c)  A->BvCa  -lD 

d)  A->Ba  -,C  —>  D 

e)  4  — »  B  — >  C  — >  D 

4.  Identificad  los  átomos  y  formalizad  los  enunciados  siguientes: 

a)  Si  como  demasiado  o  me  tomo  un  café,  no  puedo  dormir. 

b)  Siempre  que  la  vajilla  china  de  porcelana  se  lava  con  agua  demasiado  caliente  se  rompen 
un  par  de  platos. 

c)  Si  haces  los  deberes,  no  te  castigan;  y  si  no  (los  haces),  sí  (te  castigan). 

d)  Cuando  voy  a  la  playa,  leo  el  diario  o  me  baño  (pero  no  las  dos  cosas). 

5.  Identificad  los  átomos  y  formalizad  los  enunciados  siguientes: 

a)  Cuando  llueve  y  hace  sol,  sale  el  arco  iris  y  estoy  contento. 

b)  Si  cuando  llueve  hace  sol,  entonces  sale  el  arco  iris  y  estoy  contento. 

c)  Cuando  llueve  y  sale  el  arco  iris,  estoy  contento  si  hace  sol. 

d)  Llueve,  hace  sol,  sale  el  arco  iris  y  estoy  contento. 

e)  Cuando  no  llueve,  no  sale  el  arco  iris  y  no  estoy  contento  si  no  hace  sol. 

f)  Cuando  no  llueve  no  sale  el  arco  iris,  y  no  estoy  contento  si  no  hace  sol. 

g)  Sale  el  arco  iris  cuando  llueve,  si  hace  sol. 

h)  Estoy  contento  cuando  sale  el  arco  iris,  siempre  que  cuando  llueve  hace  sol. 

6.  Formalizad  las  frases  siguientes  utilizando  los  átomos  indicados  entre  paréntesis: 

a)  Cuando  oigo  hablar  de  los  últimos  acontecimientos,  ni  entiendo  lo  que  pasa  ni  siento 
simpatía  por  las  personas  involucradas  (S:  "Oigo  hablar  de  los  últimos  acontecimien¬ 
tos";  E:  "Entiendo  lo  que  pasa";  I:  "Siento  simpatía  por  las  personas  involucradas"). 

b)  Si  voy  a  pie  me  canso  y  cuando  voy  en  coche  no  encuentro  aparcamiento  ( P :  "Voy  a  pie"; 
C:  "Me  canso";  A:  "Voy  en  coche";  T:  "Encuentro  aparcamiento"). 

c)  Si  voy  en  coche,  encuentro  aparcamiento  cuando  llego  pronto  (C:  "Voy  en  coche"; 
A:  "Encuentro  aparcamiento";  B:  "Llego  pronto"). 

d)  Si  voy  en  coche,  necesito  llegar  pronto  para  encontrar  aparcamiento  (utilizad  los  mismos 
átomos  que  en  el  punto  anterior). 

e)  Si  hay  que  llevar  la  calculadora  para  aprobar,  entonces  es  necesario  recordar  las  fórmulas 
para  poder  estar  tranquilo  (C:  "Se  lleva  la  calculadora";  A:  "Se  aprueba";  F:  "Se  recuerdan 
las  fórmulas";  T:  "Se  puede  estar  tranquilo"). 

f)  Es  necesario  llevar  la  gabardina  para  no  mojarse  cuando  llueve  o  nieva  (G:  "Se  lleva  la 
gabardina";  M:  "Se  moja”;  P:  "Llueve";  N:  "Nieva"). 

g)  Si  saltas,  tocarás  el  techo  si  estiras  la  mano;  y  si  te  agachas,  tocarás  las  baldosas  o  las  patas 
de  la  silla  (S:  "Saltas";  T:  "Tocas  el  techo";  M:  "Estiras  la  mano";  A:  "Te  agachas";  R:  "Tocas 
las  baldosas";  P:  "Tocas  las  patas  de  la  silla”). 

h)  Su  rendimiento  es  bueno  si  su  comportamiento  es  impecable,  excepto  cuando  está  ena¬ 
morado  (B:  "Su  rendimiento  es  bueno”;  I:  "Su  comportamiento  es  impecable”;  E :  "Está 
enamorado”). 

7.  Formalizad  los  siguientes  enunciados,  utilizando  los  átomos  indicados  entre  paréntesis: 

a)  Sólo  cuando  llueve  te  mojas  ( P :  "Llueve";  M:  "Te  mojas"). 

b)  Los  peatones  sólo  atraviesan  la  calle  cuando  el  semáforo  está  en  verde  (T:  "Los  peatones 
atraviesan  la  calle";  V:  "El  semáforo  está  en  verde"). 
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c)  Si  las  plazas  del  avión  están  cubiertas,  has  de  ser  ministro  para  poder  volar  ( P :  "Las  plazas 
del  avión  están  cubiertas";  M:  "Eres  ministro”;  V :  "Puedes  volar"). 

d)  Si,  y  sólo  si,  eres  bueno,  podrás  ir  a  Disneylandia  (B:  "Eres  bueno";  D:  "Puedes  ir  a 
Disneylandia"). 

e)  Es  necesario  estudiar  mucho  para  obtener  el  aprobado,  cuando  la  asignatura  que  cursas 
es  difícil  (£:  "Estudias  mucho";  O:  "Obtienes  el  aprobado";  D:  "La  asignatura  que  cursas  es 
difícil"). 

f)  Es  necesario  que  los  sindicatos  y  el  gobierno  se  pongan  de  acuerdo  para  que  los 
trabajadores  reciban  un  aumento  de  sueldo  (A:  "Los  sindicatos  y  el  gobierno  se  ponen  de 
acuerdo";  T:  "Los  trabajadores  reciben  un  aumento  de  sueldo"). 

8.  Identificad  los  átomos,  especificad  el  significado  que  les  atribuís  y  formalizad  los 
enunciados  siguientes: 

a)  Si  tienes  que  invertir  dinero  para  tener  unos  buenos  ahorros,  entonces  te  será  necesario 
trabajar  bastante  para  obtener  dinero. 

b)  Debéis  tener  una  actitud  positiva  para  aguantar  los  discursos  de  los  políticos,  cuando 
llegan  las  elecciones. 

c)  Necesitas  romper  el  problema  en  subproblemas  más  sencillos  para  hallar  una  solución 
correcta,  siempre  que  el  problema  sea  lo  bastante  grande. 

d)  Comer  pescado  cuando  se  es  niño  es  suficiente  para  tener  buena  memoria  cuando  se  es 
mayor. 

e)  Comer  pescado  cuando  se  es  niño  es  necesario  para  tener  buena  memoria  cuando  se  es 
mayor. 

f)  Los  pájaros  emigran  a  lugares  más  cálidos  cuando  tienen  frío,  sólo  cuando  no  viven 
enjaulados. 

9.  Demostrad  la  validez  de  los  siguientes  razonamientos,  utilizando  la  deducción  natural 
(utilizad  sólo  las  nueve  reglas  básicas): 

a)  PaQ,  TaR  RaP 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  Ea  e  Ia.) 

b)  P  a  Q,  T a»  .-.  R  vP 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  Ea  e  Iv.) 

c)  Pa  Q  TaR  S  v  (R  a  P) 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  Ea,  Ia  e  Iv.) 

d)  P->Q,P  P  a  Q 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  E->  e  Ia.) 

e)  P  ->  Q,  P  .-.  Q  v  R 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  E->  e  Iv.) 

f)  PaQ.-.8->Q 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  la  regla  I->,  entre  otras.) 

g)  PaQ.'.  Q  -»  (P  v  S) 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  la  regla  I->,  entre  otras.) 

h)  P-»QQ->P  ..  P  ->  Q  a  R 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  I-»  y  E->,  entre  otras.) 

i)  PvQ,P->S,Q->S  .'.  S 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  la  regla  Ev,  entre  otras.) 

j)  PvQ,Q->T;.TvP 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  Ev  e  Iv,  entre  otras.) 

k)  P ->  Q,  P  -,Q.  :.-P 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  la  regla  I-.,  entre  otras.) 

l)  -P  -»  Q,  Q  ^  P  .'.  P 

(Este  ejercicio  os  permitirá  practicar  la  aplicación  de  las  reglas  I-.  y  E-,,  entre  otras.) 

LO.  Demostrad,  utilizando  sólo  las  nueve  reglas  básicas  de  la  deducción  natural,  la  validez  de 
los  razonamientos  siguientes: 

a)  P  ->  (Q  -» P)  .'.  Q  ->  (P  ->  R) 

(Plantead  la  demostración  como  una  introducción  de  la  implicación  -que  puede  requerir 
otra.) 

b)  P  a  (Q  ->  K)  P  a  Q  ->  fl 
(Atención  con  la  parentización.) 

c)  Pv(QaP);.  (PvQ)aP 

(Plantead  la  demostración  como  una  prueba  por  casos.) 

d)  P->(Q^  -P)  (P  ->  Q)  ->  -P 

(Plantead  la  demostración  como  una  introducción  de  la  implicación.) 

e)  PvQ.'.  (P^Q)^Q 

f)  P  ->  (Q  -»  -P)  .'.  P  ->  -,Q 

g)  -i(P  -»  Q)  .'.  P  a  -.Q 

(Plantead  la  demostración  como  un  par  de  reducciones  al  absurdo  -una  para  cada  con¬ 
juntando.) 

h)  (PvQ)  a  R  (P  a  R)  v  (Q  a  R) 
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11.  Demostrad  la  validez  de  los  siguientes  razonamientos  usando  única  y  exclusivamente  las 
nueve  reglas  de  la  deducción  natural: 

a)  A  -»  (B  ->  -,04  v  B))  -,04  a  B) 

b)  A  v  B  -A  ->  B 

c)  A  /\  B  —>  C,  B  —>  (— ,C  —>  A)  B  — >  C 

d)  A->[B->(C->Da£aF)]  CaB->[-,(Da£aF)->  -A  ] 

e)  A  ->  B,  -JJ  ->  -,C,  D  a  B  ->  E  C  (A  ->  E) 

f)  AvB,  B—>CvD, A— >D,  D^>E,  C—>A  E 

g)  A  v  B,  B  v  C  —>  D,  -,C  ->  -A  D 

h)  A  ->  -,B,  C  v  D  E,  E  ->  B  A  ->  — ,C  a  -,D 

i)  A  ->  B,  C  -»  D  A  v  C  ->  (-D  ->  B).  Para  validar  este  razonamiento,  seguid  el 
planteamiento  estratégico  que  se  muestra  a  continuación  esquemáticamente: 


Para  obtener  B  en  la  subdeducción  encabezada  por  -D,  haced  una  prueba  por  casos 
sobre  A  v  C,  de  modo  que  en  cada  rama  obtengáis  el  enunciado  B.  Observad  que  en  la 
rama  que  encabezará  C  os  será  fácil  obtener  una  contradicción.  Utilizadla  para  obtener 
aplicando  1^... 

j)  A  ->  B  v  C,  B  ->  -D  v  -A  D-t  (A ->  C) 

¡Atención!  El  planteamiento  estratégico  inicial  de  esta  deducción  es  relativamente  sim¬ 
ple:  suponer  D  y  obtener  A  ->  C.  Para  hacer  esto  habrá  que  suponer  A  y  obtener  C.  Sin 
embargo,  a  partir  de  aquí  el  problema  se  complica  bastante.  Podéis  intentar  obtener  B  v 
C  y  plantear  una  prueba  por  casos  (Ev)  donde  cada  rama  finalice  con  el  enunciado  C.  En 
la  rama  encabezada  por  B  os  será  necesaria  una  nueva  prueba  por  casos  y  tendréis  que 
usar  la  regla  I-,... 

12.  Todos  los  razonamientos  que  se  dan  a  continuación  son  válidos.  Sin  embargo,  las 

demostraciones  que  los  acompañan  no  son  correctas.  Indicad  por  qué  razones  no  lo  son. 

a)  A  ->  B,  B  ->  C  A  ->  (B  ->  C) 
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c)  -,(Z1  A  B )  -A  v  —B 


(1) 

J 

> 

w 

P 

(2) 

A 

H 

(3) 

A  A 

B 

Ia  2 

(4) 

J 

> 

it  1 

(5) 

—A 

I-,  2,  3,  4 

(6) 

—A  v  —B 

Iv  5 

d)  -,(AaB) 

-A  v  — i  B 

(1) 

-i(Zl  a  B) 

P 

(2) 

-A 

Ea  1 

(3) 

—A  v  —B 

Iv  2 

e)  Zl  -z  B,  - 

,{A  -z  C),  Zl  — z  (B  — z  C)  . 

■.  B  ->  A  a  C 

(1) 

A  —>  B 

P 

(2) 

-‘(A  ->  Q 

P 

(3) 

A  —>  (B  —>  C) 

P 

(4) 

zl 

H 

(5) 

B 

E-»  1,  4 

(6) 

B->C 

E->  3,  4 

(7) 

C 

E-»  5,  6 

(8) 

A 

it  4 

(9) 

Zl  a  C 

Ia  7,  8 

(10) 

B 

H 

(ID 

Zl  A  C 

it  9 

(12) 

B  — z  A  a  C 

I->  10,  11 

f)  C  -h>  B  a  D  A  v  B  -z  (C  -z>  D) 


(1) 

C->BaD 

P 

(2) 

B 

H 

(3) 

C 

H 

(4) 

BaD 

E-z  1,  3 

(5) 

D 

Ea  4 

(6) 

C  — z  D 

I-z  3,  5 

(7) 

B^(C^D) 

I-z  2,  6 

(8) 

A  v  B  (C  ->  D) 

Iv  7 

AvB, 

zl  — »  C,  B  -z  — ,(C  -z  Zl)  z.  C 

(1) 

AvB 

P 

(2) 

A  —>  C 

P 

(3) 

B  — z  -i(C  -z  Zl) 

P 

(4) 

Zl 

H 

(5) 

C 

E-z  2,  4 

(6) 

B 

H 

(7) 

C 

it  5 

(8) 

C 

Ev  1,  5,  7 

13.  Cada  pareja  de  frases  se  corresponde  con  enunciados  que  son  deductivamente  equivalentes. 
Formalizadlas  y  demostrad  su  equivalencia  utilizando  la  deducción  natural, 
a)  Fp  "Si  llueve,  te  mojas  si  no  llevas  paraguas.” 

F2 :  "Si  no  llevas  paraguas,  sólo  si  no  llueve  no  te  mojas." 
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b)  F| :  "Si  escuchas  música  no  hablas  y  bailas  simultáneamente." 

F2 :  "Cuando  bailas  no  escuchas  música,  si  hablas." 

c)  F| :  "No  pasa  simultáneamente  que  si  llueve  te  mojas  y  que  si  hace  sol  te  bronceas." 

F2 :  "Si  te  mojas  cuando  llueve,  entonces  hace  sol  y  no  te  bronceas." 

d)  F| :  "Sólo  cuando  hace  sol  no  es  necesario  encender  la  luz  para  leer." 

F2:  "O  hace  sol  o  para  leer  hay  que  encender  la  luz." 

e)  F| :  "Si  sube  la  bolsa  y  baja  la  inflación  entonces  las  empresas  ganan  dinero  y  los 
trabajadores  tienen  incrementos  salariales." 

F2:  "Cuando  es  necesario  que  los  trabajadores  no  tengan  incrementos  salariales  para  que 
las  empresas  ganen  dinero,  la  inflación  no  baja  si  la  bolsa  sube." 

14.  Todos  los  razonamientos  que  se  dan  a  continuación  son  válidos  si  las  implicaciones  se 
formalizan  correctamente.  Formalizadlos  y  validadlos  utilizando  la  deducción  natural.  Utilizad 
reglas  derivadas,  equivalentes  deductivos  o  introducción  de  teoremas,  si  lo  consideráis  necesario: 

a)  "Cuando  llueve  y  hace  sol,  sale  el  arco  iris.  El  arco  iris  sólo  sale  si  no  hay  polución.  Hace 
sol  y  hay  polución.  Por  lo  tanto,  no  llueve." 

b)  "Juan  llega  tarde  y  María  se  enfada.  Pedro  está  contento  sólo  cuando  María  no  se  enfada. 
Si  Pedro  no  está  contento,  su  hijo  llora.  Como  consecuencia  de  todo  esto  puede  decirse 
que  o  bien  el  hijo  de  Pedro  llora  o  bien  Juan  no  llega  tarde  o,  quizá,  ambas  cosas." 

c)  "No  hay  pasteles  o  no  hay  pan.  Es  necesario  que  haya  pan  para  poder  hacer  bocadillos. 
Sólo  si  no  hay  azúcar  no  hay  pasteles.  Azúcar  sí  hay.  De  modo  que  no  es  el  caso  de  que 
haya  bocadillos." 

d)  "Es  necesario  que  el  maquinista  se  duerma  para  que  el  tren  llegue  tarde.  Si  el  maquinista 
se  duerme,  el  supervisor  se  enfada  y  los  pasajeros  gritan.  Sólo  hay  reclamaciones  cuando 
el  tren  llega  tarde.  Hay  reclamaciones.  Luego,  los  pasajeros  gritan." 

e)  "Cuando  sube  la  bolsa,  suben  los  beneficios  empresariales  y  bajan  los  bonos  del  tesoro. 
Sólo  hay  inflación  baja  si  bajan  los  bonos  del  tesoro.  Si  suben  los  beneficios  empresariales 
y  bajan  los  bonos  del  tesoro,  hay  inversión  extranjera.  Los  beneficios  empresariales  suben 
si  hay  inflación  baja.  Por  lo  tanto,  debe  haber  inversión  extranjera  para  que  suba  la  bolsa 
o  haya  baja  inflación." 

f)  "Cuando  la  temperatura  en  la  alta  atmósfera  es  baja  y  no  pasa  que  haya  riesgo  de  huracanes 
cuando  hay  riesgo  de  tempestades,  entonces  la  presión  es  alta.  Solamente  hay  riesgo  de 
huracanes  y  de  tempestades  cuando  la  atmósfera  está  cargada  de  electricidad.  Es  necesario 
que  la  atmósfera  no  esté  cargada  de  electricidad  para  que  se  forme  granizo,  siempre  que  la 
temperatura  en  la  alta  atmósfera  sea  baja.  Se  forma  granizo  si  hay  formaciones  montañosas. 
De  todo  esto  se  desprende  que  cuando  la  temperatura  en  la  alta  atmósfera  es  baja  y  hay 
riesgo  de  tempestades,  entonces  la  presión  es  alta  si  hay  formaciones  montañosas." 

15)  Verificad  que  las  siguientes  parejas  de  enunciados  son  deductivamente  equivalentes 
construyendo  sus  tablas  de  verdad  y  constatando  que  son  idénticas. 

a)  (P  -»  Q)  ->  R  y  (P  a  -,Q)  v  R 

b)  ?^Q^Ky(-T->fi)A(Q^H) 

c)  P  a  (P  ->  Q)  y  -.(Q  -»  -,P) 

16.  Verificad  que  los  enunciados  (A  ->  B)  a  (C  -»  D)  y  A  v  C  -»  B  v  D  no  son  deductivamente 
equivalentes  construyendo  sus  tablas  de  verdad  y  constatando  que  no  son  idénticas.  Observad 
las  tablas  resultantes  y  decid  qué  relación  hay  entre  estos  dos  enunciados. 

17.  El  razonamiento  ~.(A  -»  C),  -A  v  B,  B  -»  C  C  es  válido.  Podéis  demostrarlo  construyendo 
la  tabla  de  verdad  de  las  premisas  y  de  la  conclusión  y  constatando  que  no  hay  ningún 
contraejemplo.  ¿Sería  válido  este  razonamiento  si  la  conclusión  fuese  cualquier  otro  enunciado? 

18.  Los  razonamientos  siguientes  son  incorrectos.  Formalizadlos  y  dad  un  contraejemplo 
para  cada  uno: 

a)  Cuando  viajas  en  avión  esperas  en  el  aeropuerto.  Sólo  cuando  esperas  en  el  aeropuerto  te 
pones  de  mal  humor.  Así  pues,  cuando  viajas  en  avión  te  pones  de  mal  humor. 

b)  O  tienes  ganas  de  venir  o  te  quedas  en  casa  viendo  la  tele.  Cuando  tienes  ganas  de  venir, 
llamas  para  decírnoslo.  Cuando  estás  enfermo,  te  quedas  en  casa  viendo  la  tele.  Todo  esto 
quiere  decir  que  si  no  llamas  a  casa  para  decirnos  que  tienes  ganas  de  venir  es  que  estás 
enfermo. 

c)  Siempre  que  tienes  hambre,  tienes  sed  si  estás  cansado.  No  es  necesario  que  tengas 
hambre  para  tener  sed.  De  este  modo,  no  pasa  que  cuando  estás  cansado  no  tienes  sed. 

19.  Demostrad  utilizando  tablas  de  verdad  que  los  siguientes  conjuntos  de  enunciados  son 
inconsistentes: 

a)  |  A  ->  B,  B  ->  C,  A,  -A  v  -,C  ) 

b)  {  AvB,  -,(A  a  B),  B  ->■  A,  A  (C  ->  B),  C  ¡ 

20.  Volved  a  demostrar  la  inconsistencia  de  los  dos  conjuntos  anteriores  utilizando  la 
deducción  natural.  Se  trata  de  demostrar  que  a  partir  de  éstos  puede  llegarse  a  una 
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contradicción  (por  ejemplo,  para  el  primero  de  los  conjuntos  se  trata  de  demostrar  que 
A  ->  B,  B  -»  C,  A,  —A  v  — iC  □.  No  importa  de  qué  contradicción  se  trate,  dado  que  todas 
son  deductivamente  equivalentes). 

21.  Demostrad,  utilizando  el  método  de  resolución,  que  los  siguientes  razonamientos  son 
correctos: 

a)  P  a  Q  ->  R,  Q  ->  (-P  ->  P)  Q  ->  R 

b)  P  ->  Q,  -iT  -»  -P,  T  aQ-*W  R-*(P->W) 

c)  P  v  Q,  Q  v  R  ->  T,  -P  T 

d)  P  ->  -iQ,  P  v  T  — »  W,  IV  -»  Q  .'.  P  — »  -P  a  -,T 

e)  P->Q,R->T.'.  PvP->  (-.T  ->  Q) 

22.  Formalizad  los  siguientes  razonamientos  y  después  utilizad  el  método  de  resolución  para 
descubrir  si  son  o  no  correctos.  Utilizad  la  estrategia  del  conjunto  de  apoyo,  la  regla  del  literal 
puro  y  la  regla  de  subsunción. 

a)  "Fracasarás  si  tienes  mala  memoria  o  poca  voluntad.  De  todos  modos,  si  fracasas  es  que 
tienes  mala  memoria.  Pues  bien,  si  no  tienes  mala  memoria,  no  tienes  poca  voluntad." 

b)  "Vienen  si  (y  sólo  en  este  caso)  no  han  tenido  tiempo  de  prepararse  nada  para  comer. 
Cuando  vienen  no  podemos  ir  al  cine.  Sin  embargo,  podemos  ir  al  cine.  Tenemos  que 
concluir  que  han  tenido  tiempo  de  prepararse  algo  para  comer." 

c)  "O  compras  naranjas  o  compras  manzanas  (pero  no  ambas  cosas).  Si  compras  manzanas 
haré  un  pastel  y  si  no  las  compras,  haré  mermelada.  Luego  haré  un  pastel  o  haré 
mermelada,  pero  no  ambas  cosas." 

d)  "Si  el  presentador  fuese  competente  habría  mantenido  la  audiencia,  y  si  lo  hubiese  hecho, 
la  empresa  lo  habría  promocionado.  Sin  embargo,  la  empresa  no  lo  ha  promocionado. 
Así  pues,  el  presentador  no  es  competente.” 

e)  "Es  necesario  que  seas  paciente  para  tener  éxito  en  los  negocios,  si  quieres  llegar  arriba  del 
todo.  Para  ser  paciente  hay  que  haber  recibido  una  educación  equilibrada.  Tú  no  eres 
nada  paciente  pero  quieres  llegar  arriba  de  todo  y  tienes  éxito  en  los  negocios.  Entonces 
es  que  no  has  recibido  una  educación  equilibrada." 

f)  "Cuando  las  condiciones  climáticas  son  las  adecuadas  salen  setas.  Si  salen  setas  los 
bosques  se  llenan  de  buscadores  de  setas.  Los  bosques  están  llenos  de  buscadores  de  setas. 
En  consecuencia,  las  condiciones  climáticas  son  las  adecuadas." 

g)  "Si  los  productos  no  se  abaratan,  las  exportaciones  se  pararán  si  no  se  promulgan  leyes 
específicas.  Ni  los  productos  se  abaratan  ni  se  promulgan  leyes  específicas.  Por  lo  tanto, 
las  exportaciones  se  paran." 

h)  "Siempre  que  sales  tarde  de  casa  debes  correr  para  tomar  el  autobús.  Tomas  el  autobús  si 
el  metro  no  funciona.  Podemos  concluir,  pues,  que  cuando  el  metro  no  funciona,  si  no 
corres  es  que  no  sales  tarde  de  casa." 

23.  Decid  si  cada  uno  de  los  siguientes  conjuntos  de  cláusulas  se  corresponde  o  no  con  un 
razonamiento  correcto.  Si  el  razonamiento  es  correcto,  decid  si  las  premisas  son  o  no 
consistentes.  Las  cláusulas  del  conjunto  de  apoyo  se  destacan  en  negrita. 

a)  {  -A  vSvC,  -iD  v  -A  v  D,  C,  A  ) 

b)  {-A  v  B,  A,  — iC,  -A  v  -P  v  C,  B,  -A  v  —¡C  ) 

c)  {  Nv-E,  E  v-,S,  -,Tv  C  v  S,  -,Tv-,C  v  £,  -N,  T¡ 

d)  {  P  v  Q  v  R,  -S  v  -.P  v-iQ,  S,  -P,  P  | 

e)  j  G  v  — Jí,  F  v  H,  H  v  —<F,  H  v  -.G  v  —P,  -Jí  ) 

f)  |  P  v  Q,  -iPv  -,R,  -iQ  v  -lR,  T  v  -lR,  T  | 
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Solucionarlo 

Ejercicios  de  autoevaluación 


1. 

a) 


b) 


c) 

d) 

e) 


2. 

a) 


b) 


c) 


d) 


e) 


3. 

a) 


b) 


Incorrecto.  Observad  que  BC  no  es  un  átomo  porque  si  lo  fuese,  lo  representaríamos  con  una 
sola  letra  mayúscula.  Y  tampoco  se  trata  de  un  enunciado  no  atómico  porque  no  contiene 
ninguna  conectiva. 

Correcto.  A  partir  de  A  se  ha  constmido  (-A),  a  partir  de  A  y  de  B  se  ha  constmido  (A  a  B)  y 
a  partir  de  C  y  de  D  se  ha  construido  (C  ->  D).  A  partir  de  (-A)  y  de  (C  ->  D)  se  ha  cons¬ 
truido  ((-A)  v  (C  ->  D)).  Y,  finalmente,  a  partir  de  (A  a  B)  y  de  ((-A)  v  (C  -»  D ))  se  ha 
construido: 


((A  a  B)  — »  ((-A)  v  (C  — »  D))). 

Incorrecto.  Observad  que  entre  (A  -»  B)  y  (-,C)  debería  haber  alguna  conectiva. 
Incorrecto.  Observad  que  después  de  A  -»  debería  haber  algún  enunciado,  pero  lo  que 
hay  es  otra  conectiva. 

Correcto.  Se  trata  del  enunciado  ((A  -»  ((-B)  aQ)->  ( D  v A )).  Los  paréntesis  más  externos 
siempre  pueden  eliminarse  y  entonces  queda  (A  ->  ((-B)  a  C))  ->  (D  v  A).  Dado  que  la 
prioridad  de  v  es  superior  a  la  de  los  paréntesis  que  rodean  DvA  pueden  eliminarse  y 
lo  mismo  ocurre  con  los  que  rodean  (-B)  a  C  porque  la  prioridad  de  a  también  es  superior 
a  la  de  Así,  el  enunciado  también  podía  haberse  escrito  (A  ->  (-B)  a  C)  ->  D  v  A. 
Teniendo  en  cuenta  que  la  prioridad  de  es  la  mayor  de  todas,  se  puede  prescindir  de  los 
paréntesis  que  rodean  -B  y  tendríamos  (A  ->  -B  a  C)  ->  D  v  A.  Finalmente,  los  paréntesis 
que  rodean  A  ->  -B  a  C  también  pueden  eliminarse  porque  a  igualdad  de  prioridad  la 
asociatividad  ya  es  de  izquierda  a  derecha. 


Tened  presente  que  los  paréntesis  más  exteriores  pueden  eliminarse  siempre.  Con  esto  ob¬ 
tendremos  (-.(A  a  ( — iB)))  a  (-i(C  v  D)).  Tened  también  presente  que  los  paréntesis  que  ro¬ 
dean  la  negación  de  cualquier  enunciado  no  son  necesarios  porque  la  prioridad  de  es 
la  mayor  de  todas.  Con  esto  obtendremos: 

-i(A  A  -B)  A  -n(C  V  D). 

Eliminando  los  paréntesis  más  externos  y  aquellos  que  rodean  negaciones  se  obtiene 
(-A  a  -B)  ->  (-,C  v  D).  Teniendo  en  cuenta  que  la  prioridad  de  -»  es  inferior  a  la  de  a  y 
a  la  de  v,  se  obtiene: 


—A  a  — B  — »  — iC  v  D. 

Eliminando  los  paréntesis  más  externos  y  los  que  rodean  negaciones  de  enunciados  se  ob¬ 
tiene  (((A  a  B)  v  -iC)  -»  D)  ->  -,C.  Teniendo  en  cuenta  que  la  asociatividad  de  dos  conec¬ 
tivas  idénticas  es  de  izquierda  a  derecha,  obtenemos  ((A  a  B)  v  -,C)  -»  D  ->  -,C.  El  hecho 
de  que  a  y  v  tengan  la  misma  prioridad  hace  que  su  asociatividad  sea  de  izquierda  a  de¬ 
recha,  con  lo  cual  tenemos  (A  a  B  v  -,C)  ->  D  ->  -,C.  Finalmente,  dado  que  la  prioridad 
de  v  es  superior  a  la  de  -»  nos  queda: 

A  a  B  v  -,C  ->  D  ->  -,C. 

Sólo  es  posible  eliminar  los  paréntesis  más  exteriores  y  todos  aquellos  que  rodean  nega¬ 
ciones.  El  resultado  final  es: 


-,-A  v  ( — i(B  a  C)  a  D). 

Eliminando  los  paréntesis  más  externos  y  teniendo  en  cuenta  que  a  igualdad  de  conectiva 
la  asociatividad  es  de  izquierda  a  derecha  queda: 

A  ->  (B  ->  C)  ->  D. 


(((-A)  a  B)  ->  (C  v  D)).  Si  prescindimos  de  los  paréntesis  más  externos  y  de  los  que  rodean 
negaciones  se  obtiene: 


(—A  a  B)  — >  (C  v  D). 

((A  a  B)  ->  fC  v  (-.£>))).  Si  prescindimos  de  los  paréntesis  más  externos  y  de  los  que  rodean 
negaciones  se  obtiene: 


(AaB)->(Cv  -,£>). 
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c) 


d) 


e) 


4. 

a) 


b) 


c) 


d) 


5. 
B: 

a) 

b) 

c) 

d) 

e) 

f) 

g) 

h) 

6. 

a) 

b) 

c) 

d) 

e) 


f) 


g) 

h) 


(4  ->  (( B  v  C)  a  (-,£>))).  Si  prescindimos  de  los  paréntesis  más  externos  y  de  los  que  rodean 
negaciones  se  obtiene: 

A  —>  ((£  v  C)  a  —,D). 

((4  —>  (B  a  (-,C)))  -»  D).  Si  prescindimos  de  los  paréntesis  más  externos  y  de  los  que  rodean 
negaciones  se  obtiene: 

(A  — >  (B  a  -,C))  £>. 

(((4  -»  B)  -»  C)  ->  D).  Si  prescindimos  de  los  paréntesis  más  externos  se  obtiene: 

((4  -»  B)  C)  -»  £>. 


M:  "(Yo)  como  demasiado";  C:  "(Yo)  me  tomo  un  café";  D:  "(Yo)  puedo  dormir" 

MvC->  -.D 

Y:  "La  vajilla  china  de  porcelana  se  lava  con  agua  demasiado  caliente";  P:  "Se  rompen  un 
par  de  platos" 

V^P 

D:  "(Tú)  haces  los  deberes";  C:  "(Ellos,  quienes  sean)  te  castigan"; 

(D  ->  -,C)  a  (-,£>  C) 

P:  "(Yo)  voy  a  la  playa";  D:  "(Yo)  leo  el  periódico”;  B:  "(Yo)  me  baño" 

P->(CvB)a  -,(D  a  B) 

Pueden  utilizase  los  mismos  átomos  para  todas  las  formalizaciones: 

"Llueve";  S:  "Hace  sol";  4:  "Sale  el  arco  iris";  C:  "Estoy  contento" 

B  a  S  — >  4  a  C 
(P->S)->4aC 
Pa4  — >  (S  — >  C) 

P  A  S  A  4  A  C 
-P  -4  A  (-,S  -,C) 

(-P  — >  — 4)  a  (-,S  ^  -,C) 

S  (B  4) 

(B  S)  ->  (4  C) 

S  ->  A  -.1 

(P  ^  C)  a  (4  -4-  -iT) 

C  ->  (B  -4.  4) 

C  ->  (-.B  ->  -4)  o,  también,  C  -»  (4  ->  B) 

Observad  que,  globalmente,  la  frase  expresa  una  condición  suficiente.  El  antecedente  de  la 
condición  (lo  que  es  suficiente)  es  "Hay  que  llevar  la  calculadora  para  aprobar",  y  el  conse¬ 
cuente  (aquello  para  lo  cual  el  antecedente  es  suficiente)  es  "Es  necesario  recordar  las  fór¬ 
mulas  para  poder  estar  tranquilo".  Tanto  el  antecedente  como  el  consecuente  expresan 
condiciones  necesarias. 

(-.C  ->  -4)  —>  (-P  -»  -iT),  o  también:  (A  —>  C)  —>  (T  —>  F) 

Igual  que  en  el  caso  anterior,  la  frase  expresa  una  condición  suficiente.  "Llueve  o  nieva"  es 
suficiente  para  "Es  necesario  llevar  la  gabardina  para  no  mojarse". 

BvN->  (-iM  ->  G),  o  también:  BvN->  (-,G  -»  M) 

(S  — >  (M  — >  T))  a(4->SvB) 

-,£-»(!—>  B) 


7. 

a)  M  ->  B,  o  también:  -,B  ->  -M 

b)  T  ->  V,  o  también:  -.V  -»  -,T 

c)  B  ->  (17  ->  M),  o  también:  B  ->  (-,M  ->  -,V).  Observad  que  la  frase  dada  expresa  una 
condición  suficiente  donde  "Las  plazas  del  avión  están  cubiertas"  es  suficiente  para  "Has 
de  ser  ministro  para  poder  volar".  El  consecuente  de  la  implicación  sí  que  es  una  frase  que 
expresa  una  condición  necesaria. 

d)  B  <->  D,  o  también,  teniendo  en  cuenta  la  definición  de  la  conectiva  <->: 

(B  ->  D)  a  (D  ->  B) 

e)  D  -»  (O  -»  £),  o  también:  D  ->  (-,£  ->  -.O).  Observad  que,  en  su  globalidad,  la  frase  dada 
expresa  una  condición  suficiente  aunque  lo  que  es  suficiente  ("La  asignatura  que  cursas  es 
difícil”)  aparece  al  final  de  la  frase. 

f)  T  -» 4,  o  también:  -4  -»  —,T 
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8. 

a)  I:  "Inviertes  dinero";  E :  "Tienes  buenos  ahorros";  T:  "Trabajas  bastante";  D:  "Obtienes 
dinero": 

(£-»/)->  (D  T),  o  también:  (-J  ->  -£)  ->  (-,£  ->■  ~,D) 

b)  P:  “Tenéis  una  actitud  positiva";  D:  "Aguantáis  los  discursos  de  los  políticos”;  £:  "Llegan  las 
elecciones": 


£  ->  (D  ->  P),  o  también:  £  ->  (-,£  -»  -,D) 

c)  G:  "El  problema  es  lo  bastante  grande”;  T:  "Rompes  el  problema  en  subproblemas  más  sen¬ 
cillos";  S:  "Hallas  una  solución  correcta": 

G  ->  (5  ->  T),  o  también:  G  -»  (-.T  ->  -.S) 

d)  P:  "Se  come  pescado";  I:  "Se  es  niño";  M:  "Se  tiene  buena  memoria";  G:  "Se  es  mayor": 

(J  ->/*)->  (G  ->  Ai) 

e)  Utilizando  los  mismos  átomos  que  en  el  punto  anterior: 

(G  -»  M)  -»  (/  £),  o  también:  -,(/  ->£)->  -,(G  ->  M) 

f)  £:  "Los  pájaros  emigran  a  lugares  más  cálidos";  f:  "Los  pájaros  tienen  frío";  /:  "Los  pájaros 
viven  enjaulados": 

(£->£)->  o  también:  /  -»  -,(£  ->  £) 

9. 

a) 


(1) 

P  A  Q 

P 

(2) 

£a£ 

P 

(3) 

R 

Ea  2 

(4) 

P 

Ea  1 

(5) 

RaP 

Ia  3,  4 

En  este  caso,  el  orden  no  tiene  importancia.  También  se  podría  haber  hecho: 

(1) 

P  A  Q 

P 

(2) 

£  a  £ 

P 

(3) 

P 

Ea  1 

(4) 

R 

Ea  2 

(5) 

RaP 

Ia  3,  4 

(1) 

P  A  Q 

P 

(2) 

TaR 

P 

(3) 

R 

Ea  2 

(4) 

RvP 

Iv  3 

También  se  podría  haber  hecho: 

(1) 

P  A  Q 

P 

(2) 

TaR 

P 

(3) 

P 

Ea  1 

(4) 

RvP 

Iv  3 

Observad  que  para  introducir  la  disyunción,  no  hay  que  tener  todos  los  disyuntandos.  Bas¬ 
ta  con  tener  uno  (cualquiera). 
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c) 


d) 


e) 


f> 


g) 


(1) 

P  A  Q 

P 

(2) 

PaR 

P 

(3) 

R 

Ea  2 

(4) 

P 

Ea  1 

(5) 

RaP 

Ia  3,  4 

(6) 

S  V  (R  a  P) 

Iv  5 

(1)  P^Q 

(2)  P 

(3)  Q 

(4)  P  aQ 


P 

P 

E->  1,  2 
Ia  2,  3 


(1)  P^Q 

(2)  P 

(3)  Q 

(4)  QvR 


P 

P 

E->  1,  2 

Iv  3 


(1) 

(2) 

(3) 

(4) 


P  a  Q 


R  ^  Q 


P 

R  H 

Q  Ea  1 

I  ^  2,  3 


(1) 

(2) 

(3) 

(4) 

(5) 


P  aQ  P 

0  H 

P  EaI 

PvS  Iv  3 

Q  ->  P  v  S  1^  2,  4 


Observad  que  los  paréntesis  de  Q  ->  (P  v  S)  no  son  estrictamente  necesarios  gracias  a  la  ma¬ 
yor  prioridad  de  la  conectiva  v. 


(1) 

P^>  Q 

P 

(2) 

Q->  R 

P 

(3) 

P 

H 

(4) 

Q 

E->  1,  3 

(5) 

R 

E->  2,  4 

(6) 

QaR 

Ia  4,  5 

(7) 

P^QaR 

1^  3,  6 
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i) 


(1)  PvQ  P 

(2)  P  -» S  P 

(3)  Q  ->  S  P 

(4)  \p _ H 

(5)  S  E->  2,  4 

(6)  Q _ H 

(7)  S  E->  3,  6 

(8)  S  Ev  1,  5,  7 

i) 

(1)  PvQ  P 

(2)  Q  ->  T  P 

(3)  |p _ H 

(4)  TvP  Iv  3 

(5)  |Q _ H 

(6)  T  E->  2,  5 

(7)  TvP  Iv  6 

(8)  TvP  Ev  1,  4,  7 


k) 


La  iteración  del  punto  6  es,  como  cualquier  iteración,  totalmente  opcional.  Su  propósito  es 
mejorar  la  legibilidad  de  la  demostración. 

La  demostración  que  se  da  a  continuación  también  es  correcta: 


(1)  -P  ->  Q  P 

(2)  Q-»P  P 

(3)  Up _ H 

(4)  Q  E->  1, 3 

(5)  P  E-»  2, 4 

(6)  -,-P  I-,  3,  3,  5 

(7)  P  E-i  6 


M 
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(1) 

-■(P->Q) 

p 

(2) 

— iP 

H 

(3) 

p 

H 

(4) 

->Q 

H 

(5) 

p 

it  3 

(6) 

-,P 

it  2 

(7) 

— Q 

I-,  4,  5,  6 

(8) 

Q 

E-,  7 

(9) 

P^>  Q 

Ih>  3,  8 

(10) 

0) 

it  1 

(11) 

I-,  2,  9,  10 

(12) 

Q 

H 

(13) 

p 

H 

(17) 

Q 

it  12 

(15) 

P^  Q 

I->  13,14 

(16) 

<P^Q) 

it  1 

(17) 

-■Q 

I-,  12,  15, 

(18) 

p 

E-,  11 

(19) 

P  A  -,Q 

Ia  17,  18 

(1) 

(PvQJaü 

P 

(2) 

R 

Ea  1 

(3) 

P  v  Q 

Ea  1 

(4) 

P 

H 

(5) 

Paü 

Ia  2,  4 

(6) 

> 

< 

s 

> 

Iv  5 

(7) 

Q 

(8) 

Qa  R 

Ia  2,  7 

(9) 

(Paü)v(Qa  B) 

Iv  8 

(10) 

(Paü)v(Qa  B) 

Ev  3,  6,  9 

11. 

a)  Planteamiento  estratégico  de  la  deducción:  el  enunciado  -.(.4  a  B)  no  forma  parte  de  la  pre¬ 
misa  y,  además,  ésta  es  una  implicación  para  la  que  no  disponemos  ni  del  antecedente  ni 
de  la  negación  del  consecuente.  Parece  razonable  plantear  la  deducción  como  una  reduc¬ 
ción  al  absurdo:  empezar  suponiendo  A  /\B  -la  negación  de  -.(A  a  B)-  para  poder  finalizar 
con  la  introducción  de  Observad  que  empezar  suponiendo  Aaü  nos  permitirá  al  menos 
disponer  de  A,  el  antecedente  de  la  premisa. 


(1) 

A  -»  (B  ->  -,(A  v  B)) 

P 

(2) 

A  aB 

H 

(3) 

A 

Ea  2 

(4) 

B  ->  -,(A  v  B) 

E->  1,  3 

(5) 

B 

Ea  2 

(6) 

-,(A  v  B) 

E->  4,  5 

(7) 

A  vB 

Iv  3 

(8) 

J 

> 

I-,  2,  6,  7 
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b)  Planteamiento  estratégico  de  la  deducción:  la  forma  de  la  conclusión  (una  implicación)  su¬ 
giere  plantear  la  deducción  como  una  introducción  de  la  implicación  (suponer  el  antece¬ 
dente,  llegar  al  consecuente  e  introducir  la  conectiva).  Es  decir: 


No  es  inmediato  darse  cuenta  de  cómo  continuar  a  partir  de  este  punto.  Disponemos  de  la 
premisa  A  v  B  y  del  supuesto  -A  para  hallar  B.  Una  posibilidad  es  plantear  una  prueba  por 
casos  (Ev)  a  partir  de  la  premisa,  en  la  que  ambos  casos  finalicen  con  el  enunciado  B.  Al 
menos  uno  de  los  dos  casos  será  trivial: 


En  este  punto,  hemos  reducido  el  problema  a  llegar  a  B  en  la  subdeducción  encabezada  por 
A.  Observad  que,  en  el  ámbito  de  esta  subdeducción,  los  enunciados  A  y  -A  están  disponi¬ 
bles.  Los  podemos  utilizar  para  forzar  una  introducción  de  la  negación  que  nos  permita  ob¬ 
tener  B.  Supondremos  ~,B  para  poder  obtener  -,-JB  por  I-,  y  así  poder  pasar  a  B  por 
aplicación  de  la  regla  E-i. 

Finalmente  la  deducción  quedará: 


c) 


(1) 

A  a  B  -»  C 

P 

(2) 

B  -»  (-,C  -»  A) 

P 

(3) 

B 

H 

(4) 

-,C 

H 

(5) 

— iC  — >  A 

E-»  2,  3 

(6) 

A 

E->  4,  5 

(7) 

A  aB 

Ia  3,  6 

(8) 

C 

E-»  1,  7 

(9) 

— i — iC 

I-,  4,  4,  8 

(10) 

c 

E-i  9 

(11) 

B  — »  C 

Ih>  3,  10 
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p 
H 
H 
H 

E-»  1,  4 
Ea  2 
E->  5,  6 
Ea  2 
E->  7,  8 
it  3 

I-,  4,  9,  10 
I->  3,  11 
1^  2,  12 

e)  Planteamiento  estratégico  de  la  deducción:  la  forma  de  la  conclusión  sugiere  plantear  la  de¬ 
ducción  como  una  introducción  de  la  implicación: 


Y  para  obtener  A  -»  £,  parece  procedente  volver  a  hacer  un  planteamiento  de  introducción 
de  la  implicación: 


Para  llegar  a  £  al  final  de  la  subdeducción  más  interna,  podemos  darnos  cuenta  de  que  este 
enunciado  se  podría  obtener  de  D  a  B  —>  E  por  aplicación  de  la  regla  E->.  Para  poder  hacer 
esto,  habría  que  disponer  de  D  a  B  o  de  D  y  de  B  por  separado,  que  nos  permitirían  obtener 
D  a  B  aplicando  Ia.  Obtener  B  será  fácil  dado  que  disponemos  de  A  — >  B  y  de  A.  D  puede 
obtenerse  por  introducción  de  la  negación.  Observad  que  de  -£>  y  de  -,D  -»  -,C  obtendre¬ 
mos  -,C  y  que  ya  disponemos  de  C.  Finalmente,  la  deducción  quedará: 


(1) 

A^B 

P 

(2) 

-,D  -»  -iC 

P 

(3) 

D  a  B  — >  E 

P 

(4) 

C 

H 

(5) 

A 

H 

(6) 

-,D 

H 

(7) 

-,C 

E->  2,  6 

(8) 

C 

it  4 

(9) 

I-,  6,  7,  8 

(10) 

D 

E-i  9 

(11) 

B 

E  ->  1,  5 

(12) 

DaB 

Ia  10,  11 

(13) 

E 

E->  3,  12 

(14) 

A^E 

Ih>  5,  13 

(15) 

C  ->  (A  -»  £) 

I->  4,  14 
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f)  Planteamiento  estratégico  de  la  deducción:  observamos  que  E  se  podría  obtener  de  D  -»  E 
si  se  dispusiera  de  D  (por  aplicación  de  E->)  y  que  D  podría  obtenerse  de  A  ->  D  si  se  dis¬ 
pusiera  de  A.  Se  dispone  de  A,  pero  formando  parte  de  la  disyunción  A  v  B.  Si  a  partir  del 
supuesto  de  B  también  se  pudiera  obtener  E,  entonces  una  prueba  por  casos  (Ev)  sobre 
AvB  sería  procedente  para  el  objetivo  de  obtener  E.  Podríamos  darnos  cuenta  de  que  a 
partir  de5ydeB->CvDse  obtiene  C  v  D,  y  que  tanto  C  como  D  permiten  llegar  a  E. 
Siguiendo  este  planteamiento,  la  deducción  quedará: 


(1) 

AvB 

P 

(2) 

B^CvD 

P 

(3) 

A^>D 

P 

(4) 

D^E 

P 

(5) 

C^A 

P 

(6) 

A 

H 

(7) 

D 

E->  3,  6 

(8) 

E 

E->  4,  7 

(9) 

B 

H 

(10) 

CvD 

E->  2,9 

(11) 

C 

H 

(12) 

A 

E->  5,  11 

(13) 

D 

E->  3,  12 

(14) 

E 

E->  4,  13 

(15) 

D 

H 

(16) 

E 

E->  4,  15 

(17) 

E 

Ev  10,  14,  16 

(18) 

E 

Ev  1,  8,  17 

g)  Planteamiento  estratégico  de  la  deducción:  de  entrada,  se  podría  pensar  en  llegar  a  D  por  la 
vía  de  la  reducción  al  absurdo  (suponer  -D,  encontrar  una  contradicción,  introducir  la  ne¬ 
gación  en  el  supuesto  y  obtener  D).  Es  necesario  observar,  sin  embargo,  que  —D  no  aparece 
en  el  antecedente  de  ninguna  de  las  implicaciones,  por  lo  cual  su  utilidad  puede  ser  discu¬ 
tible.  Por  otro  lado,  la  existencia  de  una  disyunción  en  las  premisas  nos  puede  hacer  plan¬ 
tear  la  posibilidad  de  encarar  la  deducción  como  una  prueba  por  casos  (eliminación  de  v 
en  A  v  B).  Observemos  que  a  partir  de  B  es  relativamente  simple  llegar  a  D  (de  B  se  obtiene 
B  v  C  por  Iv,  y  de  B  v  C  y  B  v  C  -»  D  se  obtiene  D  por  E->).  La  parte  más  complicada  será 
la  obtención  de  D  a  partir  de  A.  Esquemáticamente: 


(...) 

(4) 

A 

H 

(k) 

D 

(m) 

B 

H 

(n) 

BvC 

Iv  m 

iP) 

D 

E-»  2,  ii 

(?) 

D 

Ev  1,  k,  p 

La  obtención  de  D  a  partir  de  A  y  de  las  dos  últimas  premisas  requiere  un  planteamiento  cui¬ 
dadoso.  Observemos  que  suponer  -C  nos  conducirá  a  una  contradicción  (de  -.C  y  -.C  ->  -A 
obtendremos  -A  por  £->,  pero  ya  tenemos  A).  De  este  modo,  el  supuesto  de  -.C  nos  per¬ 
mitirá  obtener  C  que,  a  su  vez,  nos  permitirá  obtener  B  v  C).  Finalmente: 


(1)  AvB 

(2)  5  v  C  ->  D 

(3)  ->  -A. 


(4) 

A 

(5) 

(6) 

— A 

(7) 

A 

(8) 

— i — tC 

(9) 

c 

(10) 

BvC 

(11) 

D 

(12) 

B 

(13) 

BvC 

(14) 

D 

(15)  D 


P 

P 

P 

H 

H 

E-»  3,  5 

it  4 

I-,  5,  6,  7 
E-,  8 
Iv  9 

E-»  2,  10 

H 

Iv  12 
E-»  2,  13 
Ev  1,  11,  14 
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Otros  planteamientos  estratégicos  pueden  conducirnos  a  la  obtención  de  D  a  partir  de  las 
premisas.  Por  ejemplo: 

(...) 


(4) 

A 

H 

(*) 

BvC 

( m ) 

B 

H 

(n) 

BvC 

Iv  m 

(P) 

BvC 

Ev  1,  k,  n 

(q) 

D 

E->  2,  p 

(...) 

(4) 

-,(B  v  C) 

H 

(ni) 

Enunciado 

(n) 

-i Enunciado 

(P) 

-,-,(£  v  C) 

l-i  4,  m, 

(q) 

BvC 

E^p 

(s) 

D 

E-»  2,  g 

h) 

(1) 

A  — »  -,B 

P 

(2) 

C  v  D  -»  £ 

P 

(3) 

£  ->  B 

P 

(4) 

A 

H 

(5) 

C 

H 

(6) 

CvD 

Iv  5 

(7) 

E 

E-»  2,  6 

(8) 

B 

E->  3,  7 

(9) 

E->  1,  4 

(10) 

-,C 

I-,  5,  8,  9 

di) 

D 

H 

(12) 

CvD 

Iv  11 

(13) 

E 

E->  2,  12 

(14) 

B 

E— >  3,  13 

(15) 

-£ 

E->  1,  4 

(16) 

-D 

1^  11,  14, 

(17) 

-iC  a  -.D 

Ia  10,  16 

(18) 

A  — »  — iC  a  — i D 

1^  4,  17 

i) 


(1) 

A  —>  B 

P 

(2) 

C^D 

P 

(3) 

A  v  C 

H 

(4) 

-iD 

H 

(5) 

^  H 

(6) 

B 

E-»  1,  5 

(7) 

C 

H 

(8) 

D 

E->  2,  7 

(9) 

-,B 

H 

(10) 

-,£> 

it  4 

(11) 

|d 

it  8 

(12) 

-,-B 

I-,  9,  10,  11 

(13) 

B 

E-,  12 

(14) 

B 

Ev  3,  6,  13 

(15) 

-,D  -»  B 

1^  4,  14 

(16) 

AvC—>  (-, D  B) 

1^  3,  15 
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j) 

(1)  A^-BvC 

p 

(2)  B  ->  -,D  v  -A 

p 

(3) 

D 

H 

(4) 

A 

H 

(5) 

BvC 

E->  1,  4 

(6) 

B 

H 

(7) 

— i  D  v  — i A 

E->  2,  6 

(8) 

—,D 

H 

(9) 

H 

(10) 

D  it  3 

(11) 

—,D  it  8 

(12) 

-,-,C 

I-,  9,  10,  11 

(13) 

c 

E-,  12 

(14) 

-A 

H 

(15) 

-,C  H 

(16) 

A  it  4 

(17) 

-A  it  14 

(18) 

-,-,C 

I-,  15,  16,  17 

(19) 

C 

E-,  18 

(20) 

c 

Ev  7,  13,  19 

(21) 

C 

H 

(22) 

C 

it  21 

(23) 

C 

Ev  5,  20,  22 

(24) 

A^C 

1^  4,  23 

(25)  d^(A^  C) 

1^.  3,  24 

12. 

a)  La  introducción  de  la  implicación  (I->)  de  la  línea  6  no  es  correcta  porque  para  introducir 
una  implicación  es  necesario  que  primero  se  haya  abierto  una  subdeducción  encabezada 
(H)  por  el  antecedente  y  que  finalice  con  el  consecuente.  En  este  caso  concreto,  sería  nece¬ 
sario  tener  algo  como: 

(...) 

B  H 

C 

£->C 

(...) 

b)  El  error  se  halla  en  la  línea  8.  Se  ha  iterado  un  enunciado  que  forma  parte  de  una 
subdeducción  de  un  ámbito  más  interno  que  el  actual  (la  línea  5  no  es  visible  desde  la 
línea  8). 

c)  La  regla  de  introducción  de  la  conjunción  (línea  3)  ha  sido  mal  aplicada.  Para  introducir 
una  conjunción  es  necesario  que  los  dos  conjuntandos  estén  disponibles.  Y  en  este  caso, 
el  conjuntando  B  no  aparece  en  ningún  sitio. 

d)  La  regla  de  eliminación  de  la  conjunción  ha  sido  mal  aplicada  sencillamente  porque  no 
se  ha  aplicado  a  una  conjunción,  sino  a  una  negación.  -,^4  a  B)  es  la  negación  de  un 
enunciado,  no  una  conjunción  (aunque  el  enunciado  afectado  por  la  negación  contenga 
una  conjunción).  En  resumen,  ¡el  paréntesis  no  se  puede  ignorar! 

e)  El  error  se  halla  en  la  línea  9.  Se  han  utilizado  enunciados  ( A  y  C)  que  están  dentro  del 
ámbito  de  una  subdeducción  que  ya  está  cerrada  (acabada).  Esto  sólo  es  posible  hacerlo 
cuando  se  aplican  las  reglas  Ev,  I-,  o  I->  (y  hay  que  hacerlo  tal  y  como  estas  reglas 
especifican). 

f)  El  error  se  halla  en  la  última  línea.  En  este  caso,  la  introducción  de  la  disyunción  será  le¬ 
gítima  siempre  y  cuando  la  parentización  sea  la  correcta.  Observad  que  áví->(C->D) 
no  es  una  disyunción,  sino  una  implicación  -si  se  parentiza  teniendo  en  cuenta  la  prece¬ 
dencia  de  las  conectivas  se  ve  claro,  porque  queda:  ((A  v  B)  ->  (C  -»  D)).  Sí  que  habría  sido 
correcto  hacer: 

(...) 

(8)  A  v  (B  —>  (C  —>  D))  Iv  7 

Sin  embargo,  lamentablemente  éste  no  es  el  enunciado  que  se  pretende  obtener. 

g)  Otro  ejemplo  de  iteración  fuera  de  lugar.  El  enunciado  que  se  itera  (línea  7)  se  encuentra 
en  una  subdeducción  que  ya  está  cerrada. 
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13. 

a)  P:  "Llueve";  M:  "(Tú)  te  mojas";  R:  "(Tú)  llevas  paraguas” 
F, :  P  -»  (-J?  -»  M) 

F2:  -R  ->  (-iM  ->  -P) 


(1) 

-R  ->  (-.M  ->  -P) 

P 

(2) 

P 

H 

(3) 

-iR 

H 

(4) 

-.M 

H 

(5) 

-iM  ->  -iP 

E->  1,  3 

(6) 

-.P 

E-»  4,  5 

(7) 

P 

it  2 

(8) 

I-.  4,  6,  7 

(9) 

M 

E-i  8 

(10) 

I->  3,9 

(11) 

P  ->  (-JJ  ->  M) 

I->  2,  10 

b)  E:  "(Tú)  escuchas  música";  P:  "(Tú)  hablas";  B:  "(Tú)  bailas" 
íj:  E  -»  -i(P  a  B) 

F2:  P^(B^-^E) 


(1) 

P  ->  (B  ->  -.£) 

P 

(2) 

E 

H 

(3) 

P/kB 

H 

(4) 

P 

Ea  3 

(5) 

B 

Ea  3 

(6) 

B  —>  -<E 

E->  1,  4 

(7) 

-iE 

E->  5,  6 

(8) 

E 

it  2 

(9) 

-.(P  A  B) 

I-.  3,  7,  8 

(10) 

£  -»  -.(P  a  B) 

I-»  2,9 
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14. 

a)  P:  "Llueve";  S:  "Hace  sol";  M:  "Sale  el  arco  iris”;  C:  "Hay  polución" 

P  a  S  — >  M,  M  — >■  — ,C,  S  a  C  -P 


(1) 

P  a  S  — >  M 

P 

(2) 

M  -»  —,C 

P 

(3) 

SaC 

P 

(4) 

P 

H 

(5) 

S 

Ea  3 

(6) 

PaS 

Ia  4,  5 

(7) 

M 

E->  1,  6 

(8) 

E->  2,  7 

(9) 

C 

Ea  3 

(10) 

-P 

I-,  4,  8,  9 

b)  /:  "Juan  llega  tarde";  M:  "María  se  enfada";  P:  "Pedro  está  contento";  F:  "El  hijo  de  Pedro 
llora" 

/a  M,  P  ->  ~^M,  -^P^F  Fv 


(1) 

/aM 

P 

(2) 

P  — »  -,M 

P 

(3) 

-P^P 

P 

(4) 

M 

Ea  1 

(5) 

-P 

MT  2,  4 

(6) 

F 

E->  3,  5 

(7) 

F  v  -,f 

Iv  6 

c)  C:  "Hay  pasteles";  P:  "Hay  pan";  E:  "Pueden  hacerse  bocadillos";  S:  "Hay  azúcar" 
-,C  v  -P,  E  P,  -,C  -,S,  S  -,£ 


(1) 

-,Cv-P 

P 

(2) 

£->P 

P 

(3) 

P 

(4) 

S 

P 

(5) 

C 

MT  3,  4 

(6) 

-P 

SD  1,  5 

(7) 

-,£ 

MT  6,  2 

d)  M:  "El  maquinista  se  duerme”;  T:  "El  tren  llega  tarde";  S:  "El  supervisor  se  enfada";  P:  "Los 
pasajeros  gritan";  R:  "Hay  reclamaciones" 

T  M,  M  S  a  P,  R  T,  R  P 


(1) 

T  —>  M 

P 

(2) 

M^>S*P 

P 

(3) 

R  —>  T 

P 

(4) 

R 

P 

(5) 

T 

E->  3,  4 

(6) 

M 

E->  1,  5 

(7) 

S^P 

E->  2,  6 

(8) 

P 

Ea  7 
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e)  B:  "La  bolsa  sube";  E:  "Los  beneficios  empresariales  suben";  T:  "Los  bonos  del  tesoro  ba¬ 
jan";  I:  "Hay  inflación  baja";  X:  "Hay  inversión  extranjera" 

B— »£aT,  I—>T,  £aT—»2C,  /  —»£.■.  Bv/-»X 


(1) 

b  ->£  a  r 

P 

(2) 

I^>  T 

P 

(3) 

EaT^X 

P 

(4) 

I^E 

P 

(5) 

Bvl 

H 

(6) 

B 

H 

(7) 

B 

SH  1,  3 

(8) 

X 

E->  6,  7 

(9) 

I 

H 

(10) 

E 

E->  4,  9 

(ID 

T 

E->  2,  9 

(12) 

E  /\T 

Ia  10,  11 

(13) 

X 

E->  3,  12 

(14) 

X 

Ev  5,  8,  13 

(15) 

B  v  I  —>  X 

I->  5,  14 

f)  A:  "La  temperatura  en  la  alta  atmósfera  es  baja;  H:  "Hay  riesgo  de  huracanes”;  T:  "Hay 
riesgo  de  tempestades”;  P:  "La  presión  es  alta";  £:  "La  atmósfera  está  cargada  de  electrici¬ 
dad";  C:  "Se  forma  granizo";  M:  "Hay  formaciones  montañosas" 

A  a  —i(T  —>  El)  —>  P,  E[ 

aT^E,A^>  (C ->-£),  M->  C  A  /\T  ^  (M^P) 

(1) 

A  a  -i(T  ->  H)  -»  P 

P 

(2) 

£f  a  P  — >  £ 

P 

(3) 

A  ->  (C  ->  -£) 

P 

(4) 

M^C 

P 

(5) 

A  a  T 

H 

(6) 

M 

H 

(7) 

C 

E->  4,  6 

(8) 

A 

Ea  5 

(9) 

C  ^>—E 

E^>  3,  8 

(10) 

—E 

E->  7,  9 

(11) 

J 

> 

i) 

MT  2,  10 

(12) 

T^-H 

H 

(13) 

T 

Ea  5 

(14) 

H 

E->  12,  13 

(15) 

H  /\T 

Ia  14,  13 

(16) 

I-,  12,  11,  15 

(17) 

A  a  -i(T  -»  H) 

Ia  8,  16 

(18) 

P 

E->  1,  17 

(19) 

M  —>  P 

Ih>  6,  18 

(20) 

A  /\T->(M->P) 

1^  5,  19 

15. 

Lógica  de  enunciados 
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Las  tablas  de  verdad  son  diferentes  y,  por  lo  tanto,  los  enunciados  dados  no  son  deduc¬ 
tivamente  equivalentes.  Ahora  bien,  es  fácil  observar  que  siempre  que  el  primero  es  cierto 
el  segundo  también  lo  es  (pero  no  al  revés).  Esto  quiere  decir  que: 

(A  B)  a  (C  — »  D)  \ -AvC^-BvD 


A 

B 

C 

^(A  ->  C) 

—A  v  B 

B  -»  C 

c 

V 

V 

V 

F 

V 

r 

V 

V 

V 

V 

F 

V 

V 

F 

F 

V 

F 

V 

F 

F 

V  í 

V 

V 

F 

F 

V 

F 

V 

F 

F 

V 

V 

F 

V 

V 

1 

V 

F 

V 

F 

F 

V 

F 

i 

F 

F 

F 

V 

F 

V 

V 

i 

V 

F 

F 

F 

F 

V 

V 

1 

F 

En  la  tabla  de  verdad  vemos  que  no  hay  ninguna  interpretación  que  haga  ciertas  todas 
las  premisas  simultáneamente.  Entonces,  todas  las  interpretaciones  que  hacen  ciertas  la 
premisa  (ninguna)  también  hacen  cierta  la  conclusión.  Dado  que  las  premisas  de  este  ra¬ 
zonamiento  son  inconsistentes,  su  validez  es  independiente  de  la  conclusión  (con  cual¬ 
quier  otra  conclusión  el  razonamiento  también  sería  válido). 


18. 

a)  A:  "(Tú)  viajas  en  avión";  E:  "(Tú)  te  esperas  en  el  aeropuerto”;  H:  "(Tú)  te  pones  de  mal 
humor" 


A  -»  £,  íf  ->  £  A  —>  H 

Para  buscar  un  contraejemplo  puede  construirse  la  tabla  de  verdad  de  las  premisas  y  la 
conclusión  hasta  llegar  a  encontrar  una  interpretación  que  haga  ciertas  las  primeras  y  fal¬ 
sa  la  segunda: 


A 

E 

H 

A^E 

H^>E 

A  ->  H 

V 

V 

V 

V 

V 

V 

V 

V 

F 

V 

V 

F 

V 

F 

V 

1 

V 

F 

F 

1 

1 

F 

V 

V 

1 

1 

F 

V 

F 

1 

1 

F 

F 

V 

1 

1 

F 

F 

F 

1 

1 

La  interpretación  {  A  =  V,  E  =  V,  H  =  F  |  es  un  contraejemplo. 

b)  G:  “(Tú)  tienes  ganas  de  venir";  C:  "(Tú)  te  quedas  en  casa  viendo  la  tele”;  T:  "(Tú)  llamas 
para  decirnos  que  tienes  ganas  de  venir";  M:  "(Tú)  estás  enfermo" 

G  v  C,  G  ->  T,  M  ->  C  .-.  -,T  ->  M 

No  siempre  hay  que  construir  totalmente  o  parcialmente  la  tabla  de  verdad  para  encontrar 
un  contraejemplo.  Observémoslo:  un  contraejemplo  debe  hacer  las  premisas  ciertas  y  la 
conclusión  falsa.  En  este  razonamiento,  la  conclusión  sólo  es  falsa  cuando  T  =  F  y  M  =  F. 
Si  M  =  F,  la  tercera  premisa  seguro  que  es  cierta.  Si  T  =  F,  la  segunda  premisa  será  cierta  si 
G  =  F.  Si  G  =  F,  la  primera  premisa  será  cierta  si  C  =  V.  De  este  modo,  la  interpretación  que 
estamos  buscando  es  |  G  =  F,  C  =  V,  T  =  F,  M  =  F  ). 

c)  G:  "(Tú)  tienes  hambre";  S:  "(Tú)  tienes  sed";  C:  "(Tú)  estás  cansado" 

G  ->  (C  ->  S),  ;-j(S  ->  G)  .\-,(C  ->  -,S) 

La  interpretación  j  G  =  F,  C  =  F,  S  =  V  j  es  un  contraejemplo  del  razonamiento  dado. 
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19. 

a) 


A 

B 

C 

A  ->B 

B  —>  C 

A  -A  v  -i  C 

V 

V 

V 

V 

V 

V  F 

V 

V 

F 

V 

F 

V 

F 

V 

F 

V 

F 

F 

F 

F 

V 

V 

V 

V 

F 

F 

V 

F 

V 

F 

F 

F 

V 

V 

V 

F 

F 

F 

F 

V 

V 

F 

No  hay  ninguna  interpretación  que  haga  ciertos  todos  los  enunciados  simultáneamente. 
El  conjunto  es  inconsistente.  Observad  que  no  es  estrictamente  necesario  llenar  toda  la 
tabla.  Cuando  una  premisa  es  falsa  para  una  interpretación  ya  no  es  necesario  preguntar¬ 
se  por  las  otras  porque  seguro  que  aquella  interpretación  no  las  hace  todas  ciertas. 


b) 


20. 

a) 


4 

B 

C 

A  vB 

J 

> 

B^A 

A  -»  (C  ->  B) 

C 

V 

V 

V 

V 

F 

V 

V 

F 

V 

F 

V 

F 

V 

V 

V 

V 

F 

V 

F 

F 

V 

V 

V 

V 

F 

F 

V 

V 

V 

V 

F 

F 

V 

F 

V 

V 

F 

F 

F 

V 

F 

F 

F 

F 

F 

No  hay  ninguna  interpretación  que  haga  ciertos  todos  los  enunciados  simultáneamente. 
El  conjunto  es  inconsistente. 


(1) 

A^B 

P 

(2) 

B^C 

P 

(3) 

A 

P 

(4) 

—A  v  —iC 

P 

(5) 

-.C 

SD  3,  4 

(6) 

-B 

MT  2,  5 

(7) 

-A 

MT  1,  6 

(8) 

A  a  — A 

Ia  3,  7 

(1) 

AvB 

P 

(2) 

-,(A  A  B) 

P 

(3) 

B->A 

P 

(4) 

A  —>  (C  —>  B) 

P 

(5) 

C 

P 

(6) 

A 

H 

(7) 

C^B 

E->  4,  6 

(8) 

B 

E->  5,  7 

(9) 

A  a  B 

Ia  6,  8 

(10) 

B 

H 

(ID 

A 

E->  3,  10 

(12) 

A  aB 

Ia  11,  10 

(13) 

IaB 

Ev  1,  9,  12 

(14) 

(A  A  B)  A  -,(A  A  B) 

Ia  13,  2 
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21. 

a) 

•  FNC(P  a  Q  — »  P)  =  —¡P  v  -iQ  v  R 

•  FNC(Q  -^(■n¡i->P))  =  -,QvfivJ! 

•  FNC(-,(Q  — >  R))  =  Q  a  —Ji 


|-Pv-,QvS,-,QvRvP,Q,-Ji| 


b) 

•  FNC(P  ->  Q)  =  -P  v  Q 

•  FNC(-iT  — »  -iR)  =  T  v  -iR 

•  FNC(PaQ->  Wr)  =  -.Tv-1Qv  FV 

•  FNC(— i(J?  — »  (P  — »  FV)))  =üaPa  — .FV 

(-PvQ,  T  v  -,R,  -iT  v  -iQ  v  FV,  P,  P,  -,FV¡ 
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c) 

•  FNC(P  V  Q)  =  P  V  Q 

•  FNC(Q  vR->T)  =  (-iQ  v  7)  a  (-,«  v  T) 

•  FNC(-.P  — >  -.P)  =  Sv  -iP 

•  FNC(-,T)  =  -,T 

|  P  v  Q,  -.Q  v  T,  -nR  v  T,  R  v  -P,  -,T  1 

PvQ  -iQ V  T 


□ 


d) 

•  FNC(P  -»  -,Q)  =  -tP  v  -,Q 

•  FNC(P  v  T  — >  FV)  =  (-J?  v  FV)  a  (-iT  v  FV) 

•  FNC(FV  ->  Q)  =  -.TV  v  Q 

•  FNC(-i(P  — »  —iR  a  -,T))  =  P  a  (R  v  I) 

f-Pv-.Q,  -P  v  FV,  -iT  v  FV,  -,FVv  Q,  P,RvT } 
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e) 

•  FNC(P  ->  Q)  =  -P  v  Q 

•  FNC(R  ->  I)  =  -,R  v  T 

•  FNC(-.(P  ví->  (—íT  — »  Q)))  =  (Pvü)a  -iT  a  -,Q 

{-J’vQ-JlvT,  PvR,  -,T,  -iQ ) 


22.  En  la  solución  de  este  ejercicio,  las  cláusulas  en  letra  negrita  son  las  que  provienen  de  la 
negación  de  la  conclusión. 

a)  F:  "(Tú)  fracasas";  M:  "(Tú)  tienes  mala  memoria”;  V:  "(Tú)  tienes  poca  voluntad" 

M  v  V  —>  F,  F  ^  M  —M  ->  -.V 

De  las  premisas  y  la  negación  de  la  conclusión  se  obtiene  el  siguiente  conjunto  de 
cláusulas:  j  -M  v  F,  -,V  v  F,  -P  v  M,  -,M,  V  j.  Podemos  observar  que  la  cláusula  —M  v  F 
puede  descartarse  porque  queda  subsumida  por  la  cláusula  -M. 


b)  V:  "(Ellos)  vienen";  D:  "(Ellos)  tienen  (han  tenido)  tiempo  para  prepararse  algo  para  co¬ 
mer";  C:  "(Nosotros)  podemos  ir  al  cine" 

( V  ->  ~D)  a  (—,D  ->  V),  V  ->  -C,  C  D 

De  las  premisas  y  la  negación  de  la  conclusión  se  obtiene  el  siguiente  conjunto  de  cláu¬ 
sulas:  {  -,V  v  -iD,  DvV,  —N  v  — iC,  C,  —D  j.  Podemos  observar  que  la  cláusula  -.V  v  —D  es 
prescindible  porque  -X)  la  subsume. 
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c)  T:  "(Tú)  compras  naranjas";  P:  "(Tú)  compras  manzanas";  C:  "(Yo)  haré  un  pastel";  M: 
"(Yo)  haré  mermelada" 


(T  v  P)  a  -,(T  a  P),  (P->  C)  a  (-P  — »  M)  (C  v  M)  a  -,(C  a  M) 

De  las  premisas  y  la  negación  de  la  conclusión  se  obtiene  el  siguiente  conjunto  de  cláu¬ 
sulas:  j  T  v  P,  -i T  v  -i P,  -,P  v  C,  P  v  M,  -,C  v  M,  -,M  v  C  j 

El  razonamiento  no  es  correcto.  Empezando  por  las  cláusulas  del  conjunto  de  apoyo  se  lle¬ 
ga  siempre  a  un  teorema:  resolviendo  -.C  v  M  contra  -Af  v  C  se  obtiene  -.C  v  C  y  resolvien- 
do-Af  v  C  contra  ~>C  v  M  se  obtiene  -Ai  v  M.  Observad  que  -,C  v  M  no  puede  resolverse 
con  otra  cláusula  que  no  sea  -Af  v  C  y  que  -Af  v  C  no  se  puede  resolver  contra  ninguna 
cláusula  que  no  sea  -,C  v  M.  Llegados  a  este  punto,  si  el  razonamiento  es  correcto,  lo  es  por 
inconsistencia  de  las  premisas.  Sin  embargo,  el  conjunto  j  T  v  P,  —JT  v  -P,  -P  vC,PvM) 
no  permite  llegar  a  la  cláusula  vacía  (P  v  M  es  prescindible  por  ausencia  de  -Ai  y  -P  v  C  es 
prescindible  por  ausencia  de  C.  De  las  otras  dos  cláusulas  sólo  puede  obtenerse  un  teore¬ 
ma).  Con  todo  esto,  ya  podemos  concluir  que  el  razonamiento  no  es  correcto. 

d)  C:  "El  presentador  es  competente";  A:  "El  presentador  mantiene  la  audiencia";  P:  "La  em¬ 
presa  promociona  al  presentador" 

(C  —>  A)  /\  (A  —>  P),  -P  .-.  -,C 

De  las  premisas  y  la  negación  de  la  conclusión  se  obtiene  el  conjunto:  j  -C  v  A,  —A  v  P,  -P,  C  | . 


e)  P:  "(Tú)  eres  paciente";  £:  "(Tú)  tienes  éxito  en  los  negocios”;  A:  "(Tú)  quieres  llegar  arriba 
del  todo";  R:  "(Tú)  has  recibido  una  educación  equilibrada" 

A  — >  (-P  — >  -,£),  -P  ->  -P,  -P  a  A  a  £  A  -P 

De  este  razonamiento  se  obtiene  el  conjunto  de  cláusulas:  { -A  v  P  v  -JE,  R  v  -P,  -P,  A,E,R  ). 
Puede  observarse  que  la  cláusula  del  apoyo  no  puede  ser  útil  para  llegar  a  □  porque  no  se  dis¬ 
pone  del  literal  -P  (por  la  misma  razón,  la  cláusula  P  v  -P  es  prescindible).  Esto  quiere  decir 
que  si  el  razonamiento  es  correcto,  lo  es  por  inconsistencia  de  las  premisas.  Y,  efectivamente, 
las  premisas  son  inconsistentes: 
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f)  C:  "Las  condiciones  climáticas  son  adecuadas";  B:  "Salen  setas";  P:  "Los  bosques  están  lle¬ 
nos  (se  llenan)  de  buscadores  de  setas" 

C  ->  B,  B  ->  P,  P  C 

De  las  premisas  y  la  negación  de  la  conclusión  se  obtiene  el  conjunto: 

( —C  v  B,  —B  v  P,  P,  —,C }. 

Podemos  ver  que  el  razonamiento  no  es  correcto  si  nos  damos  cuenta  de  que  el  conjunto 
de  cláusulas  nunca  permitirá  la  obtención  de  la  cláusula  vacía:  la  cláusula  -,C  v  B  es  sub¬ 
sumida  por  -,C  y  la  cláusula  —B  v  P  lo  es  por  P.  Esto  hace  que  el  conjunto  de  cláusulas 
potencialmente  útiles  se  reduzca  a  {  P,  -,C  )  y  de  este  conjunto  no  se  obtendrá  □. 

g)  P:  "Los  productos  se  abaratan";  E:  "Las  exportaciones  se  paran";  L:  "Se  promulgan  leyes 
específicas" 


-iL  ->  (-.P  ->  E),  -P  a  -i  E 

De  este  razonamiento  se  obtiene  el  conjunto  de  cláusulas: 

|  L  v  P  v  £,  —P,  —L,  -ü  ). 


h)  T:  "(Tú)  sales  tarde  de  casa";  C:  "(Tú)  corres";  A:  "(Tú)  tomas  el  autobús";  M:  "El  metro 
funciona" 

T  ->  (A  ->  C);  —M  ->  A  —M  ->  (-iC  ->  -.T) 

El  conjunto  de  cláusulas  que  se  obtiene  del  razonamiento  es:  |  -T  v-AvC,MvA,  ~M,  —C,  T ). 
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23. 

a)  Razonamiento  conecto,  premisas  consistentes. 


b)  Razonamiento  correcto,  premisas  inconsistentes.  Puede  llegarse  a  la  cláusula  vacía  sin  utilizar 
ninguna  cláusula  del  apoyo: 


— ¡A  V  R  — V  — i  R  V  C 


— i/l  v  — 14  v  C 


▼ 


—¡A  v  C  — i C 


□ 


c)  Razonamiento  correcto,  premisas  consistentes 


-iN  N  v— 1£ 


□ 
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d)  Razonamiento  incorrecto.  Observad  que  la  cláusula  PvQvR  puede  descartarse  porque  P 
la  subsume.  De  este  modo,  el  conjunto  de  cláusulas  potencialmente  útiles  se  reduce  al 
siguiente:  j  -S  v  ->P  v  -.Q,  S,  ~,R,  P  }.  Sin  embargo,  de  este  conjunto  también  puede 
descartarse  -S  v  -J5  v  -,Q  por  ausencia  del  literal  -,Q.  Y  del  conjunto  {  S,  -¡R,  P  }  no  puede 
obtenerse  la  cláusula  vacía. 

e)  Razonamiento  correcto,  premisas  consistentes.  La  cláusula  H  v  -,G  v  -J7  puede  descartarse 
porque  H  v  -P  la  subsume.  G  v  —H  también  puede  descartarse  porque  -Jila  subsume.  Con 
el  resto  de  las  cláusulas  se  puede  llegar  a  □: 


f)  Razonamiento  incorrecto.  Observad  que  ninguna  de  las  cláusulas  que  contienen  —R 
puede  ser  útil  para  llegar  a  la  cláusula  vacía.  Esto  reduce  el  conjunto  de  cláusulas 
potencialmente  útiles  a  {  P  v  Q,  T )  y  de  este  conjunto  no  se  puede  obtener. 


Glosario 

átomo 

Formalización  de  una  frase  declarativa  simple. 

cláusula 

Disyunción  de  literales. 

conclusión 

Última  frase  (enunciado)  de  un  razonamiento. 

conectiva 

Operador  lógico. 

contradicción 

Un  enunciado  y  su  negación. 

contraejemplo 

Interpretación  que  hace  verdaderas  las  premisas  y  falsa  la  conclusión. 

deducción  natural 

Método  de  validación  muy  intuitivo  basado  en  nueve  reglas  de  inferencia. 

enunciado 

Formalización  de  una  frase  declarativa  (no  necesariamente  simple). 

interpretación 

Asignación  de  un  valor  de  verdad  a  cada  átomo  de  un  enunciado. 

literal 

Átomo  o  negación  de  un  átomo. 

premisa 

Frase  (enunciado)  dada  como  información  previa  en  un  razonamiento. 


razonamiento 

Secuencia  de  frases  (enunciado)  tal  que,  de  la  aceptación  de  las  primeras,  parece  desprenderse 
la  última. 
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regla  de  resolución 

Regla  derivada  de  la  deducción  natural  y  método  para  validar  o  refutar  razonamientos. 

regla  de  inferencia 

Regla  que  permite  obtener  nuevos  enunciados  a  partir  de  otros. 

teorema 

Enunciado  demostrable  sin  premisas. 
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